Go to Adobe's account page.
Login with the username and password for the license you're using.
Select Manage plan under Overview
Scroll all the way to the bottom and look in the Activated devices section. You should only have two entries here, listed by date. Deactivate a license you no longer need, and try to log back in again.