I have been toying with the problem, and I set up my MX records to try the new server (MX 5), and then try the old server, (MX 10). Everything has been going to the old server tho, so I'd say it tried the new server and failed.
I think I've figured out my problem, tho... Too much security. I...