Hey guys, i'm having the same problem.
I've just bought a kingston micro sd card, 8g, class 4.
My n810 sometimes dont recognize both the external and the internal cards.
I thinking about buying a native mini sd.