The whole differential too? I would go to another shop and get a second opinion. Obviously, without mentioning what the first shop came up with.

Unfortunately, I don't have anything to add. Hopefully, somone will chime in that has experienced similar problems.