I use godaddy for mail as i find it easier but the last 2-3 days we are getting calls from customers telling us the mail is bouncing. we ran a check on one of the servers to see if it was blacklisted which it wasnt.
Called godaddy one answer not our problem bye 
Only place for domains i use is Namecheap and as soon as i get a decent web based email client then godaddy can go jump.