Монитор, как уже говорил LG L1953S. Ставил белые обои - не помогло.
Кстати, под Win XP все идет как обычно и автонастройка работает нормально, поэтому я подозреваю, что дело в том, что монитор не хочет работать с разрешением 1152х864, так как во время автонастройки он пишет "для оптимизации изображения выберите разрешение 1280х1024, а в списке разрешений в Ubuntu его нет.