I have this same problem except some games work and others don't. For example Donkey Kong works but Ms Pacman give the error message "out of range change to 1600x1200 @60hz". This is with the same monitor Dell 2007fpb. I have tried changing individual setting for each game platform which doesn't work. Any help would be appreciated.
thanks

@drmaxwell Are you using RetroPie ? Please give more details about your setup - https://retropie.org.uk/forum/topic/3/read-this-first.