I mostly agree with Techinspector, definitaley talk with the shop and ask them for guidance and help.
You asked for an opinion and there's mine. It's hard if not impossible to know what was said when you were there last, but be honest with them and be honest in your expectations of what you expect from them.

If they are a reputable shop they'll be willing to step up and help you fix the problem(s).