If the vibration was an out of true driveshaft, and they put in a new differential, that tight fitting would definitely set up a new harmonic that in this case seems to have been noisier; no surprise, actually. How long did you drive with the new differential? Because the longer an out of true driveshaft interfaced with a replacement differential, the more unevenly worn it would become. So, if that has occurred (some diff wear), the brand new driveshaft is interfacing with a worn differential; this could go on indefinitely unless "they" replace both at the same time.