Here is a link to a thread that talks about a problem with Mail app failing to work after a full TM restore on SL. This happened to me today.
http://discussions.apple.com/thread.jspa?threadID=2178402&tstart=61
http://discussions.apple.com/thread.jspa?threadID=2178402&tstart=61