That really sounds like a fault, since other than the main battery it also should have an internal battery, too. I had to remove my battery quite a couple of times, and my N900's still running on the very same time/date settings I put right after receiving it.

[edit]
Are you sure, maxximuscool? It most DEFINITELY took me longer than that (was exchanging my SIM card), but I never had to re-enter those settings.