I have similar issues. I would say 7 out of 10 times, I never get a reply. Whether that is because nobody checks, or the message does't go through properly is anyones guess. In the last week I have been unable to send any messages at all, it just times out and gives me an error message, which is maddening to no end when you are actively seeking out those coveted decks.
I would have to agree that locking down a system that also sent a notification to the users actual eMail reliably (like here on UC) would greatly improve the experience.