Are you sure it's not just your crap provider that is trashing your messages?
Did the sender get a "delivery confirmed" message?
Anything in the journal when you're supposed to be receiving a message?