What version of Premiere Elements are you using and on what computer operating system is it running?
Without that information, I will assume Premiere Elements 11, 12, or 13 on Windows 7, 8, or 8.1 64 bit to give you some ideas of where I am going on this.
You could try going to FLEXnet Licensing in Computer/Manage/Services and Applications/Services and make sure that FLEXnet Licensing in the list is started.
If found stopped, please start it.
There is a Licensing Repair Tool.
But what I will work for you will be
a. uninstall the program the usual Control Panel way
d. do a ccleaner run through (regular cleaner and registry cleaner parts)
c. reinstall of the program with antivirus and firewall(s) disabled.
Please review and consider and then we can decide what next. If any questions or need clarification, please do not hesitate to ask.
I have Elements 8 and Windows 7 Ultimate.
I'll try your solution