veamos.. al usar fullscreen lo que hace flash es escalar todo segun el porcentaje de la pantalla. si tu imagen es de 300x300 al usar fullscreen se ve al doble de su tamaño (Por decir un ejemplo) entonces tu imagen se vera de 600x600 y al escalarla pierde calidad, esto siempre pasa..
Soluciones
-No usar Fullscreen
-Usar FullScreen pero sin cambiar el tamaño de los objetos (
scaleMode = "false" )