It could indicate one of several possible problems; in any event, I would be concerned.
Does it happen when you use an entirely different outlet (one that is on another circuit)?
Is this the stock charger, or a third party charger?
Is the cable - particularly the end which plugs into the phone - in good condition?
Where did you buy the phone? If from your carrier, I would take it in and demand a replacement.