On my N800 I see the "memory card is available" all the time. Everytime I replace either the internal or external SD card it displays this message; but it won't display the message until the door is...
Robert, I had the exact same problem. My particular problem was I had an entirely full 2GB SD card (full of Maemo Mapper maps) in the external slot. While I had that card in, VideoCenter would not...