Whenever I go to an MSN Spaces, I get an instant Server Not Found Page, but whenever I Reload it's working fine.

I'm using Firefox 2 Beta 1.

Anyone else get this error ?

Yeah, this happens to me 99.99% (LOL) of the time. =O(It happens regardless of which browser I use – I use IE6 or FF1.5.0.6.

Still have the same problem with Windows Live Spaces.

Right, it's no different w/ Live Spaces.