Have you ever had problems getting your "outsourced" jobs back?

A while ago I was having trouble with one of our usual "farm out" labs. I thought I had identified an alternative solution, and proceeded to send them some work.

All seemed well in the beginning, and it just so happened over a month/6 week period of time I had a huge influx of this type of lens we can't do in house. So since I was happy in the beginning.. I sent around a dozen orders to this new lab.

Fast forward.

Three remakes, and almost 3 months later.. I still have work from the beginning of August that has not arrived to the office.

I have called, sent emails, beg, pleaded.."It's shipping today!" "Oops! The tag came off in the mail and got sent back.. will send it again tonight!" and so it goes.

To make matters sting all the more, the orders I have sent the lab I was originally unhappy with, have come back in record time.. making me seem all the more the fool for bucking the system.

I have duplicate orders in place now for two of the orders still in limbo.

How would you proceed?