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?