So you downloaded the flash player, then immediately restarted your computer? Hmm
, I don't know what to tell you...
Heck, when i updated my flash player, I didn't even have to reboot.
Maybe try turning off your virus scanner and or disable your firewall for just this download?