I have Win 7 on 3 machines. Two fresh installs and one an upgrade from Vista. I haven't had problems with my Kindle on any of them.
Have you tried connecting the Kindle to all the USB ports available? Which reset did you try, the pinhole hard reset or the factory reset from the settings menu? Try the one you didn't use before.
That's all I can think of, off the top of my head.