Same thing happened here and my douchbag H deleted it from his blackberry claiming it was the only email deleted from both his handheld and the trash.
I saw it and confronted him and still he lied...kept his story...deleted it in the car, never saw it, never opened it...it's all bullshit.