These A records are in mydomain.co.uk DNS. Just to check; you do mean here:
I have checked on the DNS checker and mydomain.co.uk is fine, ns1.mydomain.co.uk seems to be fine for the places that matter (US, UK, etc..) however ns2.mydomain.co.uk doesn't seem to work anywhere.