Finalmente dei-me ao trabalho de ver a questão do fullscreen a fundo, e consegui resolve-la. O problema, como já desconfiava, é mesmo do WMP, nomeadamente das versões BETA. Como dizem os cibernautas em inglês: "Beta is not Better" !
Desinstalei o WMP
(Adicionar remover programas --> adicionar remover componente do windows), descarreguei a versão final em inglês
(tem maior suporte para ultrapassar a validação):
http://www.microsoft.com/windows/windowsmedia/player/download/download.aspx.
Descompactei o ficheiro para uma pasta, descarreguei o ficheiro "LegitLibM.dll" alterado:
http://fmshaon.googlepages.com/LegitLibM.dll e copiei-o para dentro da pasta, aceitando a sua substituição.
Instalei o WMP clicando no ficheiro "setup_wm.exe".

Reiniciei o Pc e o Windows Media Player 11 Final estava finalmente a funcionar, assim com o modo "ecrã inteiro".
Espero ter ajudado.