Taking a wild guess: do they use OnApp? I had something similar happen 2 weeks ago with my VPS at SeFlow (VPS froze, restart attempts were failing, a few random cold migrations occurred) and they contacted OnApp who discovered (yet another) bug.
Murphy usually waits until 2AM-4AM to get me.