I have had a Pre since launch day and every once in a while it shows it's charging but it doesn't. My solution is to turn the phone off, remove the battery, re-insert it and then turn it back on. It then starts charging.

If that doesn't work take it back to the store.