I think its time you got a new ISP Patrick.

The same ISP that blocks traffic from parts of the world because they think that the IP address ranges for those innocent countries are where Korean hackers spam the world from. And doesn't do anything about it when its pointed out them that they're wrong.

Then email to your own domain doesn't work - for the same reason I'd bet.

Then your ISP goes "off the air" for extended periods of time.

Gee, If I didn't know better, I'd swear your ISP was a division of The Sirius Cybernetics Corporation or at least the Marketing Division of SonicBlue Corporation.