It's not that uncommon to have to power cycle something after an ISP outage, in order to pick up new DHCP parameters.
This is sort-of consistent with the symptoms ... if you imagine that sending emails used an existing DNS cache entry, and either this just worked or it didn't matter that it was wrong because your ISP is running an SMTP proxy on port 25 anyway.
I wouldn't worry about it.