O meu caso é diferente, mas está parecido. Já fiz de tudo que a Macromedia ensina na instalação e desinstalação, usando seu uninstall. Acontece que está instalado certinho na pasta C:\WINDOWS\system32\Macromed\Flash. Só que os sites que usam o Flas Player continuam pedindo para instlar e não abrem os videos. Segundo a Macromedia esta mensagem "You either have JavaScript turned off or an old version of Macromedia's Flash Player." é porque está instalado uma versão anterior ( 'Flash8b.ocx' ), que não é o meu caso. Estou com o 9 lá. A Macromédia dá um exemplo no HKEY_CLASSES_ROOT\ShockwaveFlash.ShockwaveFlash.8 for Flash Player version 8.
Eu fui até o registro e lá no meu registro está realmente isso:HKEY_CLASSES_ROOT\ShockwaveFlash.ShockwaveFlash.8.
O meu problema é que não sei resolver isso. Deveria ser por desinstalação, contudo não limpa o meu registro. Já passei o RegCure e fica do mesmo jeito. Não sai o 8 e não entra o 9, o que eu acho que deveria ser.