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!