REVERSE DNS

HI,
I am having a problem sending email to AOL and a few others server. I know exactly what the problem is, somehow we dont the reverse dns configured (dont have ptr for my domain).
the domain is registered with networksolutions who has the dns information pointing to ns1.secure.net who is the one who handle our DNS.
I have a windows 2000 forest with dns only for the company, where do i have to configure the reverse DNS in my dns server or in ns1.secure.net dns server?

Thanks