This kind of pricing defies capitalism. I don't know why anyone would pay 35 dollars on a domain, when you can pay 12 dollars (to 8 dollars) elsewhere. Unless the extra price is clearly for premium security and reliability that other competitors do not offer.
The only people who will complain about it are domainers, and people who deal in mass. (or cheap high school and college students registering domains for personal use).
The fact of the matter is, Network solutions is catering towards business owners. Quite frankly, $35 versus $10 is $25 difference. To a business owner, it is a cup of starbucks, and while yes, I can save $25, what about support? Network solutions is a large corporations and I am confident they have great support, and a phone number.
If I buy a $10 domain from a registrar in Bermuda or Panama, there is no guarantee of anything.
Look, lets be real... for under $40 you can have a web presence. You can start a business for $40. Where else can you do that? You can't get a cell phone for $40 but you can setup and run an online business for $40.
And yes.... $35 to restore while it is relatively expensive.... YOU F$%$ed up but letting the domain expire, and furthermore did not inquire how much it would cost ahead of time. All the information is there, read the agreements and be responsible. This is not a big surprise or Network Solutions saying your domain is not yet expired, but we feel like charging you $1,000 to release your domain to you.