This is what I had to do as well. Apparently each new Rom I've used on any device I've owned counted as another authorized device. Drove me insane trying to log into the amazon appstore app. Logged into the amazon website and managed my authorized devices. No issues logging on since.