I recently moved my box as well. This might be helpful:
The important thing to remember is you want to get the new box up and working completely (including restoring the backup) before you do anything with the SSL certificates or move your glue records.
If you try to address those too soon, you end up in less than fun place.