Iphone 4 will not charge

It will charge to 5% an then stop charging an give me a "Charging is not supported with this accessory"… Of course being at just 5% it won't stay on long. I can't turn it off cuz as soon as I do an plug it in, it turns on by itself. I'm using the stock apple charger.both in outlet and computer…

I have tried using a toothbrush to clean it but it didn't help.

Didya try kicking it?