That down time was due to a dns WhoIs verification that I never saw. I keep my eyes out for them, they are very clear in the header that it is an important message you need to read.

Despite my telling gmail time and again that this is NOT spam, it tagged it as spam and I never saw it. Doh!!

I need to figure out if there is someway to tell gmail that any mail from my name provider is NEVER spam. For some reason, it thinks that something that is marked as not spam can become spam later.