I'm surprised Network Solutions had this problem.
Unfortunately, I'm not. The current incarnation of NSI is a pale
shadow of its former self, a subsidiary of web.com that as far as I
can tell exists primarily to provide one-stop registration and
hosting, along with business from the surprisingly large number of
people who still don't understand that NSI and Verisign separated a
decade ago.
They've had some high profile DNS screwups recently, like this one:
http://blogs.cisco.com/security/hijacking-of-dns-records-from-network-solutions/
I can think of several registrars who are notably more competent and
charge less.
_______________________________________________
NOTE WELL: This list operates according to
http://mipassoc.org/dkim/ietf-list-rules.html