Looks like it's working now. Thanks for the recommendation.
The reason I didn't think that would work, was due to the fact that everything was fine up until the SSL was applied. After talking to their web host, it turns out they moved the entire site to a new IP address, and altered mail settings.
Thanks for the help. I think this case is closed :)