Make sure the domain you want to add is a primary domain or an alias of a primary domain.
GAE does not support mapping to a secondary domain.
If you map to an alias domain note that you will not be able to send mails with an admin sender from this domain.