Hey,
I'm not looking to incite a riot, but I must say that I called go daddy about this issue.
I did disable the plugin and I did not follow @chemusic's advice but from what the godaddy rep explained it sounded awfully familiar to the remote mail setting @chemusic described.
I can't say for sure if he's right or wrong but whatever godaddy did behind the scenes allowed the regular emails from Wordpress to reach me at office 365.
Don't shoot the messenger.