Running Advmame/advmenu (Linux) and almost everything is fine

Using Matrox G400 hooked up to a 21" Hitachi "standard" vga monitor to get pixel perfect resolutions. I have problems with Narc (reported resolution is 512x400), because the picture seems to be somehow cropped from the sides (see attached unfortunately crappy image).
As you can see, the whole image does fit on the screen and it's even nicely centered so there's nothing I can do with the monitor controls. Somehow advancemame thinks that the whole picture is shown although it's clearly not. Other games/resolutions run ok

Am I really stupid or something here?