The error message "Stale NFS file handle" appeared on various commands, after a power-cut.
That should only be reported by a client that has an NFS file system mounted from a server. It can occur if yoiu have a handle to a file which has been replaced from a 3rd system, or if the server itself reboots and has to fix the file-system (so that its version number changes). This latter bit sounds close to what you see, except you say you aren't running NFS. In that case you shouldn't see the message at all. So somewhat odd.
I took the card and did a e2fsck on it on my computer : it had several broken files in /etc and /var/log/messages
After a repair, the filesystem seems ok, and everything seems fine.
On a power cut the in-memory data won't have been flushed, so recent changes may be missing. With ext3 the journal at least keeps the meta-data correct (so the file contents may not be exactly as expected, but the filesystem structures will be - it turns the problem from a system one to an application level one)
Maybe if the card was formatted with ext3, it would be safer?
Yes - doesn't need a reformat, though, you can add a journal to an ext2 (with tune2fs?)