Exchange MX issue?

[Sir Asvald]

I'm quite baffled and I need help. For some reason, the MX records for my Exchange server are not showing up at all but I can send and receive emails. I've done so many DNS lookups. I've used  mxtoolbox and such. The domain is learntotechsolutions.com. When I try to verify my email using verify-org it gives me this:

 

Not sure where mx203.inbound-mx.net came from, certainly not my MX

 

 

[leadeater]

Returns records fine for me using nslookup.

 

C:\>nslookup
> set type=mx
> learntotechsolutions.com
Server:  google-public-dns-a.google.com
Address:  8.8.8.8

learntotechsolutions.com
        primary name server = ns.learntotechsolutions.com
        responsible mail addr = hostmaster.learntotechsolutions.com
        serial  = 49
        refresh = 900 (15 mins)
        retry   = 600 (10 mins)
        expire  = 86400 (1 day)
        default TTL = 3600 (1 hour)

 

[leadeater]

telnet to ns.learntotechsolutions.com:25 looks fine.

 

220 ns.learntotechsolutions.com Microsoft ESMTP MAIL Service ready at Sat, 27 Jan 2018 13:45:43 +0000