InterNIC problems with Contact modifications.

Is anyone else experiencing problems updating contact information at the
internic? I have been attempting for two weeks now to update information
on three contacts. The templates I'm sending in clearly say "Modify" on
line 0a and in the subject line. They keep being returned with a message
like so:

Greetings,

The contact shown below has already been registered. You can view
the related information at the URL http://rs.internic.net/cgi-bin/whois
by typing the contact's last name, first name in the WHOIS query form.

If the information in WHOIS is incorrect or you would like to choose a
password or use PGP, please submit a modification for your contact record
by completing the form at the URL:

http://rs.internic.net/cgi-bin/itts/handle

InterNIC Registration Services
email hostmaster@internic.net

I'm just about ready to drive to VA and see if I can convince them in
person just how frustrated I am with their incompetence.

This needs to go on the InterNIC list. The subject as already been broached
there. Chuck Gomes says that they have been getting pounded into jelly by
Domain Name speculators. It took me three weeks to get my Billing Contact's
tele changed. It took a month to get the invoice from new domain registrations.