The cord you are using to plug it into the Aux port, does it have one colored ring around the tip or 2?
Two colored rings means stereo, 1 ring means mono. Head down to your local Radioshack and pick up a male to male stereo cord for about $4. The cord may be the problem.
If that's not it, just be sure that it's plugged in all the way maybe?