Thier setup is not much different than what I have tried.
MTS uses windowslive.com. Can this be an issue?
Could the problem be in the control panel e-mail settings?