Ciao,
mi è capitata la stessa cosa su un sito che stavo sviluppando per un cliente, ho risolto così:
1- ho disinstallato la versione di Flash Player
2- ho svuotato la cache del browser che mi dava problemi
3- ho reinstallato AllVideo all'ultia release
4- ho reinstalalto Flash Player
Se non dovesse funzionare di nuovo, posta il link del sito.