As a paying customer, this is starting to get irritating. Dumping them for another email provider doesn't seem like the right solution though, as this could happen to any provider. On the other hand, these are the situations that I am paying them for, to take care of for me, so that I don't have to administer my own email server.