Q: How come someone else is receiving my icloud emails?

I just found out that someone else is receiving my icloud emails. I tried to make a dinner reservation and gave my icloud email address, nothing turned up so I called them and they said that someone with the same name as me called 5 minutes before to say they had received the confirmation email. I checked the address i entered online and it was correct, so someone else is receiving my mail. On checking back to my inbox, I haven't received a mail for about a week!! I can send mail, checked this by sending to my Gmail account, but someone else with the same name is receiving my mail, what can I do?