You shouldn't see this when you use the wall outlet. It's the wall charger that is likely bad, not the phone.
If you use a computer usb to charge, you'll see this message, but shouldn't for the wall.
Take the charger back to the store and ask for a new one.
Sent from my LG-LS970 using...