Well, everything seems to be back up and running 100%. There was some bizarre name resolution SNAFU after the re-delegation of my domain to new name servers yesterday.
Special thanks to Paul and the guys at Kilbot for their tireless efforts to get it all sorted out, and I recommend them for anyone looking for a hosting provider.