The reason I asked about shedding, is that sometimes a couple scales will cause a whistling similiar to a wheeze.

If your snake is wheezing more than a couple times I would suggest going to a qualified herp vet to let him listen to the lungs to be sure.