http://www.icann.org/minutes/report-vgrs-rgp-consolidate-23feb03...
ICANN | General Counsel's Briefing Regarding Proposed Registry Agreement Revisions | 25 January 2003
このページによると、COM/NETドメインの場合は、REDEMPTIONPERIODの間は元のレジストラからのみ復旧させる事ができるようです。
http://www.verisign.com/nds/naming/
VeriSign Registry Services - Internationalized Domain Names Registrar from VeriSign, Inc.
COM/NETとORGではレジストリが異なるので、ドメイン名が削除された時の状態遷移は違うかも知れませんが、COM/NETドメインならば、レジストリ(VeriSign Naming & Directory Services)のWhoisを調べて、状態を見ると良いと思います。ここで
「Status: REDEMPTIONPERIOD」
ならば、ドメイン名を登録したレジストラ経由で更新する事ができるはずです。
http://www.networksolutions.com/en_US/manage-it/bulk-renewal.jht...
Domain name registration packages available from Network Solutions
NetworkSolutions(以下NSI/旧VeriSign)で登録されたドメイン名ならば、基本的にはここで更新できます。
ただしここで更新しようとした際に、
「This domain cannot be renewed because it is registered with a wholesaler. If you wish to renew this domain, please contact your wholesaler or the company through which you purchased the domain. 」
というメッセージが表示された場合は、ドメイン名を登録された時に、NSIとパートナー契約を結んだ業者から登録されているので、更新手続きはそのパートナー経由でないとできないという場合が有ります。その場合は登録された際に利用された業者に問い合わせると良いでしょう。
https://www.networksolutions.com/en_US/name-it/transfer.jhtml
Error | Network Solutions
上記ページの「Transfer Within Network Solutions」という手続きをする事で、パートナー経由で登録されたドメイン名を、登録者とNSIの直接取引きの関係に変更する事ができます(以前は数ドル掛かったと思います)。
何らかの問題でパートナー経由で更新できない場合は、こちらのページで直接取引きの形にしてから、NSIのページから更新手続きをする事になると思います。
http://www.networksolutions.com/en_US/contactus.jhtml
Domain name and e-mail account questions answered here
REDEMPTIONPERIODになっていて、かつNSIとの直接取引きの形になっているにも関わらず、更新手続きができない場合、更新手続きのページでその理由が表示されると思いますが、それでも判らない場合はNSIに問い合わせては如何でしょう。