How long is too long? Machine shop

My brother and I bought a 318 long block for his 64 cuda. It was of course used and off of Craigslist, so on the way home from the purchase we stopped at the local machine shop to have it hot tanked and inspected. They told me it will be ready in 2 days. It's been 3 weeks and we've called a couple times.

My question is, how long is too long? That was just the first machine shop we were recommended to but as time has gone by we have been getting many good recommendations, I feel like it shouldn't have taken this long.