Messages from people you don't know go into your 'Other' box. I had so many I never knew about until I happened to see the folder by chance. Mostly garbage messages.
Interesting. That might explain why that hottie I met in MA never got back to me. Yeah... that's my excuse. >_>