This is why you should never use a registry clean and fix program. Once the registry is screwed up, you are screwed.

I suggest you find the original software and completely wipe your hard drive and start over installing everything fresh.

Bud first remember to go to as many programs as you have and deactivate so that the software company doesn't think you still have their product on that computer. Also, backup all your personal files onto an external drive or cloud. Don't forget all your pictures, saved emails, contacts, music, Word, Excel and other docs etc.

Most computers have a feature that will restore your computer like new. Look for this after you have backed up all your files and deactivated as many programs as you can. When your computer is restored, start installing only the programs you know you use all the time and forget the programs that you almost never use.

Unfortunately Adobe has been infected by the same virus as Microsoft. Scientific name: Virus Greedii. It causes extreme appetite for money and loss of loyalty to past users.

As your different maneuvers, including Safe Mode, have failed, perhaps you could try the link below if you have not already:

http://www.megaleecher.net/Flexnet_Licensing_Service

It has worked for some people

Addendum:
I know you looked into Flexnet. Did you take these additional steps?:

Right-click on Flexnet Licensing.
Scroll to Properties
On the window that appears: Under General>>>"Startup Type" click on Manual.