If it worked right before hand, I'd still do a visual and see if they trapped a wire somewhere around a valve cover or the intake. You could also look at a bad switch, speed sensor, or brake light switch too. Seems like it would be something the shop did if it started right after the work was done though.