you further indicated with additional comments that you are using POP. That would mean your ISP provides an address for you and handles all mail. your exchange server only uploads and downloads mail to and from you ISP [a backend mail server] and your ISP handles the rest e.g. receiving your mail, storing it until your exchange server retreives it, and sending you your mail out when your mail server uploads all your mail to them.
If people sending you mail to your POP address assigned to you by your ISP, then it's their MX record problem. If your trying to get mail sent directly to you via SMTP address then see my note above. That would be a DNS problem.