Interesting. The usual things are a bad center support and of course bad "U" joints, but if the shaft was replaced and balanced correctly and the center support was replaced and pre-loaded correctly, then unless the transmission support bushings are bad, I am at a loss.