Start -- Run -- "services.msc" (without quotes)
Scroll down and go to FLEXnet Licensing Service. See if it is disabled or not. If it is disabled then double click it and put it on "Manual"
Then again if you are having any further problems with Adobe Photoshop or any of Adobe Products, I would highly recommend that you uninstall them then reinstall them. For some reason Re-installation for Adobe Services is always what makes their problems or tweaks or errors go away. Try it and see where it gets you
Z.