I had the same problem, just remove all applications larger than 1mb (or just all except Maemo 5 ofcourse ) and it works, it's updating now. Still thinks it's a flaw in Nokia's software it doesn't mention you need more memory on the device. Good luck all, and have fun with your N900!