I tried running them from the hard-drive. Though, the other half of my games list now works, the saving issue didn't change.
I think I know what the problem is. I just read the new news at the xsnes9x site. There were memory leaks and some games didn't save properly. So I think this is my problem. Hopefully it's fixed in the next version. And hopefully this is the problem.