if you have an Apple store near your area you can take it to the Genius squad or whatever the tech support people there are called. Really helpful, and free!

but yeah, I have that problem too but it's only cause I'm half deaf in my right ear. but have you tried different headphones? seems like that'd be good to check before you sent it off anywhere.