Was the linode migration at your instigation or did they decide to do that all by themselves?

(of course you should have configured the box properly and done a test reboot to see if it would all come up well but as you already wrote there are multiple factors at work here and I'm wondering if Linode is in the habit of taking machines down that are working just fine without their owners consent).