The ISP does not need to host your DNS, but they do own your IP address, so they need to setup a Reverse DNS entry for your IP address and this needs to resolve in DNS back to your IP.
e.g., 10.10.10.10 - Reverse DNS = mail.yourcompany.com
DNS Check for mail.yourcompany.com should resolve to 10.10.10.10
Make sense?