Get their phone number from their main web pages (start by clicking the red Adobe icon on this page). Look for Contact Us links. The phone numbers don't jump out and shout at you but neither are they hidden.
When you get Customer Support on the phone, describe what you've been through and ask them nicely to make BOTH your allowed activations available to you once again.
Thank you. I will proceed in that direction.