remove all registry entries for rockstar - perhaps the uninstall didn't catch those...
delete your installed directory in case you have any extraneous files there
lastly, delete your windows swap file and check for viruses. after not checking for years, i had 1600 instances of the Win32/Pirate virus and it would cause execultables to fail when loading.
GRISOFT antivirus is the best- bar none.