My only personal experience from Network Solutions is from when my uncle wanted to transfer the domain name he bought from them to my server. For starters, it turned out that he didn't own the domain name that he "bought" from them. He was more or less leasing it from them. They didn't tell him that when he "bought" it. The only way he was able to get them to agree to transfer the domain name was for him to pay a $200 "transfer fee". If you look around, most registrars charge $10 to $20 to do a transfer. I just transfered one of my domains to godaddy for $7.95.
Here are a few websites I found after a quick search:
http://directory.google.com/Top/Society/Issues/Business/Allegedly_Unethical_Firms/Verisign/
http://www.webpagepublicity.com/software-reviews.html
http://www.infoworld.com/articles/op/xml/01/04/02/010402opfoster.html
http://news.com.com/2010-1071-281311.html?legacy=cnet
I don't know why I though they might be out of business. Probably because they merged with VeriSign a few years ago. Didn't mean to offend or anything, that's just my experience.