Hola,
Me parece que en la última versión de advmame han cambiado la manera de configurar la pantalla, a mi tampoco me aparecía el 'easy centering' con el advmame y me costó un monton configurarlo para poderlo ver en la TV ya que si elegía TV me decía que no podia ser, que no aceptaba la frecuencia adecuada ...al final elegí la opción de monitor arcade standard y se ve de maravilla, jeje...(un dia de estos me cargo la tele...pero esque se ve de maravilla...XD).
Si pruebas una versión un poco más antigua verás como se configura igual que en el tutorial. Aunque por lo que explicas me parece que si que puede deber a un 'lio de resoluciones'

Saludos.