A vacuum line, maybe?
The 30K service in these cars is basically fumbling around with fluids and looking things over. I'd be willing to bet that the mechanic got careless and knocked something loose.
Look your paperwork over, and see what they did. Then, backtrack over your engine (hoses, sparkplugs, electrical connectors, etc) and you'll probably find it.
Faling that, take the car in again and have them do a code read.