Because GoDaddy is such a large provider of services, when one of their clients causes problems, it puts their servers on spam lists and all their customer are affected.

I suggest going to mxtoolbox.com and use their services to try and get your domain and associated servers off some of the spam lists.