Iphone 4 won't charge and is showing a yellow triangle?

It also shows 'charging is not supported on this accessory' when plugged into a genuine iphone changer. It will charge from my laptop and will also charge off iphone charge sometimes. Any help would be great.

Watch how to fix here

you can also try
http://www.youtube.com/...5YitusA-rk