I double-checked, googlemail.com is not listed under the banned email addresses. To be certain, I deleted all banned addresses, disabled all add-ons and even the listeners in config.php. Yet, the issue persists.
When I try to change an account in the ACP, I still receive the message:
The email address you entered has been banned by the administrator. Please try another.