I've had this problem twice with my phone.   Once at 2 days old and again this weekend. (three months later)   The first time it seemed to resolve itself after I plugged into my laptop instead of the charging block.  Seems to occur when you let the phone completely discharge, but I think it may...