Issues with mail

We have been having issues with our email at school, it comes into a an exchange server. now our domain hoster has been having issues with their DNS, and they are blaming us for these problems, as they seem to think it is our own making. Umm, sorry, who has access to the DNS records? We don't, but are now in the process of moving our domain hoster to someone who takes a lot more responsibility for their actions.

Though I am trying to work out how to get an entire list of the DNS settings for our domain, including all subdomain listings?

I know there is something out there and have used it before, but for the life of me I can't remember it now