I am having this problem as well and it is very frustrating. Having moved from the iPhone, the battery life is almost a deal-breaker.
I have had my phone for 3 weeks now and it just started having charging issues yesterday. I have powered it down and back up twice now and have the same issues as the others are describing - charges for about 5 minutes and stops. I thought it was a cable/connection issue, but it behaves the same with both of my cables.
Everyone please be sure and post your solutions/findings as you have them, ok? This is very frustrating. I need my phone!
(Oh, and where are my manners? Hi everyone!)