I’m on Xubuntu 18.04, 8 gigs on an old Optiplex using a Specter TV which the system sees as being 26”.
If I turn off the TV-monitor while Xubuntu is running and then turn it back on it switches from 1920x1080 to 1366x768 and I have reset the display setting back to 1920x1080. I’m assuming that might besomehow related to your situation.
Maybe I missed your mention of it, but what kind of graphics device/card do you use - and are there specific drivers for it?
Most of the folks here seem to think is Xorg related, so I'm going to play around with that tonight to see if I can force it to forgo a probe at 59Mhz. I wouldn't be surprised if it all comes down to a single line in the config.