There is a chance the valve did stick in the guide and is bent. I think it rather slim, but if they did work on the guides, they may have made them a tad too tight and the valve could have stuck.

I'm with Hotrod. Need to find another shop.