Please try restarting your system and trying the same again, if you haven't done so.
If the same doesn't work please feel free to download the offline installer from Installation problems | Flash Player | Windows Page and get the Flash Player installer for the browser you are trying to install Flash Player.
Hope this helps.
Thanks! The suggestions you made didn't work, but fully uninstalling flash version 16 first did the trick.