When you took your block in what did you have on the work order? Did it specify to clean and inspect the block to make sure it was a good candidate for rebuilding? I've seen the other side of the coin where someone all but nails the shop to the cross for doing more than they expected to pay for. Sometimes as they say, you get what you pay for.
