There have been a few known cases where noise on the Aux input was actually a fault in the player itself.

It's also possible you're hearing a good old fashioned ground loop.

Look here for a list of noise abatement tips.