You shouldn't pay. I've been in the same situation where I love the shop but I seem to be having problem after problem even though it seems like they do a good job.

I know that it can be hard to diagnose a problem when the bike is on a workstand but they should be testing it by riding (at least the ones I go to do that) before they release it to you.

Frustrating to have it happen before a ride though.