Worked for me. My problem was apparently due to my having created custom labels that Sparrow must not have liked.

My message base was not altered by deleting these files, since I use Gmail IMAP, synchronizing my inbox and other email folders with Gmail's web server (or at least I think that's how it works). If you don't use IMAP or otherwise have a local message database, you may need to make a backup first.