Tinker, the Paltalk entries are in the Windows Registry not stored as cookies. What happens when you open Paltalk?If you get as far as the opening screen, you can enter <New User> (or select it from the drop down list) and click on "sign on". That should take you to the form where you can create a new membership.
If you can't do that, you will have to edit the registry (I'll find instructions if you need them - don't mess with it unless you know what you are doing) and possibly uninstall and re-install Paltalk.
Jon