Have you tried locating any Photoshop folders that were left over from uninstalling the program and deleting them? I seem to remember there being a preference file that is created by Photoshop, so that when you open the program your preferences load automatically. However, I cannot remember the name of the file right now. I will see what I can come up with.