I've had a couple occasions where things have disappeared into the void. This was, of course, after moving away from a static IP (thanks Sonic). On the inbound side, I've had repeated delivery problems with Sonic blackholing mail from some financial institutions.

Otherwise I've had pretty good luck.