Looks like email notifications aren't working on the new server either...
I have a dedicated server from 1and1. Same hosting provider as before, just a newer box from them. We had a dual core 1ghz with 2gb of ram previously. Now we have a quad core 2.6ghz and 8gb of ram.