On my Shuttle XP17 I get a similar error when using PAL modes. A quick off/on and the message disappears after about 10 seconds. Worth a try at least.
Are you saying that the Shuttle XP17 CAN do PAL resolutions, through the 15-pin VGA connector WITHOUT a scandoubler???
That would be sweeet!