Can the DNS Failover service notify me if there is an issue or if one of my servers goes down?

Hosted DNS
Absolutely. It can be programmed to send you an email if it encounters difficulty with any of your servers. The email will inform you of the IP address of the problem server as well as the nature of the connection difficulty.