Can we mark this as re-opened? I appear to be having the same issue with Contact Form 7 and Dreamhost. I have one client using their hosting, and this is the second time I've had email issues within the week. None of my other clients are having any issues, so the only variable has to be the hosting.
As susantau said above, any ideas would be most appreciated.