My host has not gotten back yet on what they did to fix it but I believe after I looked at the "delivery report" in cpanel, I saw and reported to them this error ( see below) asking if i was blacklisted or being hung up by a filter. Shortly after mentioning to this to them, they reported it "fixed". I will report back when i find out more as i think it might help others as well.
this message was rejected at smtp time by an rbl filter or other configuration
this message was rejected at smtp time by an rbl filter or other configuration