I had the exact same experience, and it was even with PS CS6. I had purchased the software, so I logged in to my Adobe account and there is a page called "Adobe ID Downloads" where you can download it again by signing in to your account. When you say it was a one-time purchase, what does that mean? I mean you paid for the software, right? I also re-downloaded my Adobe Acrobat to my new computer.
... View more