Unable to receive emails from gmail(550 #5.1.0 Address rejected), but I can send emails to gmail

Hello, so, i'm a newbie when it comes to website hosting and server management but at least I have a little bit of information. My main issue is I bought a new domain example.co.ke but the issue is, whenever I send an email from my normal gmail account to the new email me@example.co.ke, it bounces back giving a 550 #5.1.0 Address rejected error on my sender gmail account. But when I do the vice versa, sending an email from me@example.co.ke to a normal gmail account, it works. The MX records look fine when I checked my domain on intodns.com and also the Email deliverability What could be the problem? Below i've attached a screenshots of the error on the delivery report status. Any help ?