Verisign once upon a time actually was a half decent companyWhen was that? Network Solutions never gave good value. When NSF privatized domain registration in 1993, they paid NSI $6M to run it for two years; it couldn't've cost anywhere near that much. They were supposed to set up a more efficient ordering system (developing it was part of the $6M deal), but didn't. They couldn't be held to the terms of the deal, though, because the NSF had set it up as a cooperative agreement, rather than a contract, so that they could evade government procurement rules.
Here's how bad their early service was. In 1996, I was considering giving my dad ourlastname.com for Christmas. I emailed an ISP local to him, to ask if they could host the domain for him. I then decided it was a bad idea (giving somebody something that takes work); but, before I contacted them again, I got a bill from Network Solutions for the domain name. (It was misspelled, too, but that was probably the ISP's fault.) I told NSI it was a mistake, that I hadn't authorized it, but they told me I couldn't cancel the registration; only the ISP could do so. The argument that person A should not be able to incur charges for person B didn't cut any ice.