While I look at other things, check with inMotion on the spf.

mxtoolbox is complaining about too many lookups and requesting flattening.

See if inMotion has a problem with the following:

Code:
v=spf1 ip4:YOUR_IP include:spf.antispamcloud.com include:spf.protection.outlook.com include:smtp.servconfig.com mx -all