I have exactly the same problem. This is the second Note with the same problem, and we haven't even gotten the thing set up completely yet and it just won't charge all the way up.
I asked the Samsung guy at BestBuy and he sold me some random chargers that don't help at all. TMobile's...