It may be the battery itself. You mentioned it was a new battery... is it an official Nokia battery? See this post:

http://talk.maemo.org/showpost.php?p=742060&postcount=2

Basically I believe the circuitry inside the battery that reports to the N900 the charge level of the battery isn't there/doesn't do its job and you get the problem you're describing.