While it is difficult to tell what happened exactly, I can give you this:
http://mxtoolbox.com/blacklists.aspx
Put your domain name in and you will see you are a lot of black lists.
But not all is lost!
It appears that your domain name resolves to 127.0.0.2 which is a private IP address. I did a dig for you.
; <<>> DiG 9.7.3 <<>> anonstreet.com any
;; global options: +cmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 14368
;; flags: qr rd ra; QUERY: 1, ANSWER: 7, AUTHORITY: 3, ADDITIONAL: 4
;; QUESTION SECTION:
;anonstreet.com. IN ANY
;; ANSWER SECTION:
anonstreet.com. 38332 IN A 127.0.0.2
anonstreet.com. 38332 IN SOA s1.anonstreet.com. root.s1.anon$
anonstreet.com. 38332 IN TXT "v=spf1 a mx a:anonstreet.com i$
anonstreet.com. 38332 IN MX 5 mail.anonstreet.com.
anonstreet.com. 38332 IN NS ns1.anonstreet.com.
anonstreet.com. 38332 IN NS ns2.anonstreet.com.
anonstreet.com. 38332 IN NS s1.anonstreet.com.
;; AUTHORITY SECTION:
anonstreet.com. 38332 IN NS ns2.anonstreet.com.
anonstreet.com. 38332 IN NS ns1.anonstreet.com.
anonstreet.com. 38332 IN NS s1.anonstreet.com.
;; ADDITIONAL SECTION:
mail.anonstreet.com. 38332 IN A 67.23.166.123
s1.anonstreet.com. 38332 IN A 127.0.0.2
ns1.anonstreet.com. 172732 IN A 67.23.166.123
ns2.anonstreet.com. 172732 IN A 67.23.166.123
;; ADDITIONAL SECTION:
mail.anonstreet.com. 38332 IN A 67.23.166.123
s1.anonstreet.com. 38332 IN A 127.0.0.2
ns1.anonstreet.com. 172732 IN A 67.23.166.123
ns2.anonstreet.com. 172732 IN A 67.23.166.123
;; Query time: 85 msec
;; SERVER: 74.4.19.187#53(74.4.19.187)
;; WHEN: Wed May 14 13:32:00 2014
;; MSG SIZE rcvd: 329
This line:
anonstreet.com. 38332 IN A 127.0.0.2
and others indicates that your domain name is assigned to a non-routable private IP address. The A record must not ever be a private IP address. When the domain name is used such as in a web browser, a request is made to resolve the domain name to a routable IP address. A request is made to a DNS server which returns at minimum the IP address associated using the A record. If the IP address is non-routable or incorrect, then the original request cannot be satisfied. In your case, your A record is a non-routable IP address.
You mentioned that your host support noted that 127.0.0.2 is localhost. This is a loop-back address and cannot be used publicly such as in an A record. The localhost address is used for the server to refer to itself. This is normal and required but localhost is not routable and should not show up in the DNS entries. You need to update the A record to be your assigned IP address 67.23.166.123. I do not know what s1.anonstreet.com. is but you may also want to update this. This is not done in virtualmin. Your host should have a control panel to their DNS server. This is what you want to use.
You have a SOA record that should be removed. This is usually reserved to your host name servers. I may have to rethink on this. You will want to change your ns1.anonstreet.com to be dns1.bigrock.in and ns2.anonstreet.com to dns2.bigrock.in. I did a quick dig and this appears to be correct.
As a matter of rule, when you have a host, you do not want to allow access to the DNS (likely Bind) server on your system. You will need to populate the DNS server for proper functioning since your server will refer to it. But you do not want to make it publicly available. I always recommend that your DNS server never be used as a statement of authority (SOA) or accessible for security reasons. This is because DNS servers can often be compromised either directly or in a reflection attack. Instead, always use the host companies DNS servers for public work since they are properly secured.
I went to SpanHaus Zen and it told me that 127.0.02 is in the black list. This is common because under no condition should a non-routable private IP address be allowed access anywhere. This is what caused me to do a dig.
Get a real IP address assigned to your domain name and update your DNS. Your host should be providing this. You may have to contact support for this. Make sure that they do not assign a black-listed IP address. This is a valid request and should not be a problem. Once updated, I am sure you will be fine.