Could it possibly be anything to to with the new exhaust? I think it'd take quite the plugged up pipe to prevent it from running, but it's possible.
One time following a minor accident, my truck wouldn't maintain highway speed. After monkey around, I found a crimped y-pipe. In the accident...