I've tried recycling power, starting over from scratch, rain dances, etc. I
don't want to void the warranty by experimenting with third-party software.

The Geek Squad guys ran into a problem like this with a neighbor of mine.
Their solution was to have the customer switch ISP's for email. I love
those guys.