It appears that setting things straight with my domain name registration went smoother than I expected. Within 24 hours of demonstrating I’m who I say I am, my registrar cleared everything up so I could renew my domain.
The other good news is that this time, my renewal is for two years. Which means I don’t have to worry about this until 2008.