Did you compile mplayer with aalib support (or was it autodetected during the compile)?
If not: Recompile.
To use aa-lib use the correct video output parameter:
$ mplayer -vo aa ............
To see the full list of available video output drivers:
$ mplayer -vo help
|