Maybe it just takes a while before an email address is added to the device. Because I haven't really done anything since I first posted, and now the tablet has a mail address.
(Well, I did uninstall the Kindle on the phone. But I didn't deregister first, so Amazon doesn't know that. And this is proven by the fact that the phone is still listed on the website under manage your devices.)