I have stopped receiving mails sent from godaddy email. Strange. Also the time to receive sometimes is as long as few hours.
@sachinwalvekar, I think you are using, shared hosting plans, this kind of hosting is only enough for basic websites, but for email(s) you get dedicated hosting service.
Kindly confirm me what kind of hosting service you used, and you get from which company...
It is easy to me give exact solutions.
Murali from www.vistadigitals.com