I uninstalled AppSafe, but every time I try to delete the shortcut from the desktop it adds another one. Can you help to completely remove the application?
I suggest you to remove the application using a free utility like: Revo Uninstaller, IObit Uninstaller, Advanced Uninstaller PRO or Absolute Uninstaller. All of them are easy to use and allow you to successfully uninstall the program by wiping out all traces of its presence from the system.
After that, try running AdwCleaner to make sure that there are no leftover rogue registry keys or toolbars in your system.