1) Our upstream ISP seems to have a few issues - i get tons of reports of OTHER servers and services crashing.
2) Our MySQL hung due to a PPLNS-test implementation, sorry for that (my fault)
3) Rebooting everything and restarting it in the correct order.

ETA 5-10 minutes max.