Unable to receive emails

I can send mails but unable to receive as the sender gets a message saying "domain expired". However i can still login & send mails which others receive.

Let me know , whether this will get solved or i should switch to another service provider???