According to my downtime monitor, it lasted 5 hours until all monitoring servers were able to access my websites again. Fortunately, I do have a backup plan and was able to change the A-record of most important domains to an alternate host.
Let's hope I won't have to look for another host.