the same thing happened to me with 1gb micro sd. the n800 wouldn't even see it! so i stuck it i my wifes e61i, and was able to reformat.. its been fine ever since. (knock on wood)
i havent updated yet, but was planning on it today. should i hold off until further notice?