How do I get host records deleted?

I have IP address space. An address in that address space is listed as a host record for a fair number of domains that are not mine. Hence, DNS requests come to that address. But I cannot delete the host record, because there are domains using it. Is there a magic contact somewhere at Network Solutions that can fix this? Matthew Kaufman matthew@eeph.com