I have that same problem with a new n900 and using original n900 charger. It will start charging but for no reason it will just stop and show the not charging yellow message.

It just happened while writing this message I have to umplug and replug so it starts charging again.