Microsoft DNS Server - No Mx Response

[Klaays]

When I switch plesk's DNS to Microsoft DNS Server and complete a lookup, I get the following...

> set type=mx
> ritchies.com.au
Server: ns2.gpkhosting.com.au
Address: 119.224.144.22

(root) nameserver = a.root-servers.net
(root) nameserver = b.root-servers.net
(root) nameserver = c.root-servers.net
(root) nameserver = d.root-servers.net
(root) nameserver = e.root-servers.net
(root) nameserver = f.root-servers.net
(root) nameserver = g.root-servers.net
(root) nameserver = h.root-servers.net
(root) nameserver = i.root-servers.net
(root) nameserver = j.root-servers.net
(root) nameserver = k.root-servers.net
(root) nameserver = l.root-servers.net
(root) nameserver = m.root-servers.net
a.root-servers.net internet address = 198.41.0.4
b.root-servers.net internet address = 192.228.79.201
c.root-servers.net internet address = 192.33.4.12

I checked out the domain in Plesk and Microsoft DNS and it shows the correct MX records.
This seems to be the case across all the domains when we go to Microsoft DNS.
Only seems to have happened post 11.5 upgrade.

works fine when I switch to BIND DNS Server, However our secondary is Microsoft DNS as well, And we are primarily a Microsoft shop
So Id like to get it working correctly with Microsoft DNS again.