Hey I got the new batteries in the mail and now it works!
No thanks to crummy official nokia support.
So it turns out that two nokia chargers that worked before had stopped working almost simultaneously, using the external battery charger and the n800 works perfectly now.
Which one did you get?