You can download/install on as many machines as you like. Of all those machines you can only have two signed in for use. Of those two machines you can only be using the subscription on one at a time.
If you did not sign out of the installation that you lost then that is still included in the count as far as the two you can have signed in. You may need to contact Adobe Support to have them help with disabling that.
To contact support - For the link below click the Still Need Help? option in the blue area at the bottom and choose the chat or phone option...
Make sure you are logged in to the Adobe site, have cookies enabled, clear your cookie cache. If it fails to connect try using a different browser.
Creative Cloud support (all Creative Cloud customer service issues)
http://helpx.adobe.com/x-productkb/global/service-ccm.html ( http://adobe.ly/19llvMN )