Here's a thought Pete.....
Have them check the alignment of the drive shafts and U-joints. If the shafts are warped or U-joints are bad you will get whineing noise also.
If they are both true and straight then the transfer case is the culprit,even though they have changed it one doesn't mean that the replacement is any good.
Good luck......John