Network Solutions Misery

[David Cunningham]

I've been scouring their site for **procedures** to change host name info
but I only find FAQs unrelated to what I'm attempting.  It's a simple
change.  I would like to change the hostname of an existing name server.
Here is it's present data:

NIC Handle: NS96725-HST
Host Name: NS1.RADIUSWEB.COM
IP Address: 209.220.157.210

It's listed as my site's primary nameserver.  I attempted to change the
hostname to SERVER1.RADIUSWEB.COM by using the host form.  I submitted the
following:

>**************** Please DO NOT REMOVE Version Number ******************
>
>Host Version Number: 1.0
>
>************* Please see attached detailed instructions ***************
>
>Authorization
>0a. (N)ew (M)odify (D)elete.....: Modify
>0b. Auth Scheme.................: MAIL-FROM
>0c. Auth Info...................:
>
>Host
>1a. NIC Handle (if known)......: NS96725-HST
>1b. Host Name..................: SERVER1.RADIUSWEB.COM
>1c. IP Address.................: 209.220.157.210
>
>Contact
>2a. NIC Handle (if known)......: DC12991
>2b. (I)ndividual (R)ole........: Individual
>2c. Name.......................:
>2d. Organization Name..........:
>2e. Street Address.............:
>2f. City.......................:
>2g. State......................:
>2h. Postal Code................:
>2i. Country Code...............:
>2j. Phone Number...............:
>2k. Fax Number.................:
>2l. E-Mailbox..................:

All I changed was the hostname.  Everything else I left the same.  Their
response was:
=========================================================================

ERROR: host <SERVER1.RADIUSWEB.COM> not registered

=========================================================================

Of course it's not registered.  I'm trying to modify a hostname.  Not
register a new host.  As far as I can tell, either the proper procedure is
not properly documented on www.networksolutions.com or their machines are in
error.

Anyone know the "right" way to do this?  Does Network Solutions suck?
Should I switch registrars?

p.s.  I've been working on an alternate way to get NS1 changed to SERVER1 so
if you query whois you won't find NS1.RADIUSWEB.COM associated with my
registration at this time.

TIA

-David Cunningham