I as well has numerous (hundreds if not thousands) of others have run into the 2 computer limit. I have a work PC, a home PC, and a home Mac Book Pro. Generally I am only using CC on the work PC and the home MBP. However this weekend I worked some on my home PC. When I logged onto it I had to deactivate my other two computers. Fine, got it up and running, and then used the MBP late at night in bed.
Today I come into work and it is asking me to log in. I do and I get the standard 2 computer non-sense. I tell it to deactivate and I am then presented with a rather generic "no internet connection" with a code of "194:110". I look around and it appears that it is because I tried to do 2 deactivations in the span of 72 hours. I chat with customer support, and then I call customer support and both tell me I have to wait 72 hours from the first deactivation.
Since I am working it is pretty hard to tell my boss I can't work for 3 days (apparently no way around it). So here is the solution. Just create a new Adobe account and purchase CC for 1 month. You can then cancel your CC membership within 30 days for a full refund, no questions asked. I did this and was up and running in a few minutes on the temporary account. I will cancel in a week when I know that my other account is unstuck.
Even though this is a work around the bigger issue is Adobe's unwillingness to address the problem (can't have more than 2, or that you can't deactivate more than once in a 72 hour window).