What are their server upgrade protocols? For example, are they able to update and upgrade their servers without downtime? If so, how? During what hours of the day/ night do they make those updates?
I can also recommend you to check out QHoster.com vps hosting solutions.
Use "summervps17" coupon code - It is 17% lifetime discount!
It is valid for all: Linux VPS, Windows RDP VPS, cPanel Managed VPS