Reverse DNS (PTR) Problems Exist

Hey all. I have a real annoying problem. I've tried to resolve this issue for the last 48 hrs and have not come up with a substantial answer. However I've been in IT long enough to know that these issues tend to be resolved by the smallest details. So here I am. Asking for help because I am missing those details (apparently). I am getting an error (screenshot 1). I have verified my entries in the DNS Zone editor and a A record is in there with exactly the same parameters as stated in the error. I have also entered this A record with GoDaddy DNS. This also has been verified. This issue is affecting my emai. I am not receiving nor sending any emails from my domain. Here is what I get when I go into my web mail and try to send an email (Screenshot 2). What am I missing? Vic