I registered some domains years ago with Network Solutions and, from my experience, agree with all the complaints about their "services. Googling around, I see that getting a domain name out their clutches can include "an exorbitant amount of hoops to jump through".
Anybody ever succeeded in transferring a domain name from NS?