Does not matter who you register with, Network Solutions, the people who oversee the entire databse for .com, .net ( I do not think .org anymore) require that there is accurate information.
Someone is making a complaint against you either to Network Soution, or your registrar - and your registrar has to follow up. So someone had to make an issue from this.... registrars do not just go around looking for violations. So there is a chance no matter where you go you will have the same issue.
I still think you can give information that is not your name or address, it just has to be "real information". So you can still do somethings, without violating the rules NetSol has set up.
