Может, кто-то вставлял записи с явно заданным id, а может — кто-то сбрасывал sequence. Или, например, эта база была получена в результате логической репликации (это частный случай первого варианта, в принципе).
В общем, смотрите / ищите (вспоминайте, что именно делали).