That may be part of it...I'm a beginner, so I'm not sure if this helps.
I would try to get some clarification from GoDaddy on their policy if you really feel that's true. If it is true, I would switch hosts as soon as possible - of course many of my applications include database user opt ins and many of them have those email address providers you mention. I could recommend some strong hosting partners if needed that I fell provide far better customer service and are just as affordable.
Cheers,
Brian