Check for dirt in the phone port. Use a slim piece of plastic to clean it.

My Nokia phone is the same, it's a broken port I think.

same for my Motorola. It will only charge one one side. The best part is that if plugged in on the "wrong side". It is great when it runs out of batteries and you have to gamble that you plugged it in correctly.