I got a message today from someone who visited my street, asking a question. I've found that unless I go to their street/leave a message with the butler, I can't send mail.
Seems as tho we can only send mail from our own streets if they're listed as a friend. I think this one needs to be changed. :)