You certainly have the right to register where you choose, but what you are describing IS the ICANN policy (for all registrars). The contact information must be kept current or a registrant risks losing the domain to an Invalid WHOIS.
To this end, there are several ways to make the update. They include the account holder making it via the account holder's email address. If the email address on the account is the unusable one, it can be updated in the account settings or worst-case through changeupdate.com
The update request can be terminated and restarted through Support if the account holder's email was not up-to-date when it was initiated.
Other options, if you are the registrant and don't have account access, is to claim the domain to an account of your own through the link above and update it yourself. A more radical approach is to declare the WHOIS invalid yourself on the WHOIS page (not recommended, due to the risk).
I used to sit among the staff that did dozens of these a day, so, be assured there IS somebody on staff that knows how to assist you (and anyone else that needs it). Access them through 24/7 Support.
I hope that helps,
Thomas D. - GoDaddy | Community Moderator 24/7 support available at x.co/247support