Haben sie eventuell eine Multiserver-Installation? Dann werden die IDs aus Unterschiedlichen bereichen vergeben, jenachdem mit welchem Server der Client verbunden ist, an dem der Patient angelegt wird. (z.B. Server1: 1-500000; Server2: 500001-1000000; Server3: 1000001-1500000...).
Wenn das nicht der Fall ist, würde ich davon ausgehen, das alle Patienten die Neu angelegt werden eine ID im 500000er Bereich bekommen und die mit den kleineren IDs schon vorher angelgt waren. Das die neuen IDs so viel grösser sind als die alten kann zum Beispiel damit zusammen Hängen, das im Zuge der Konvertierung (Daten übernahme aus dem Altsystem) mehrere Patienten Stämme zusammgeführt wurden. Um Dopplung der Patienten IDs Auszuschliessen gibt es dann einen grossen Sprung.
Das ein Server für neu angelegte Patienten manchmal grosse und manchmal kleine IDs vergibt halte ich für sehr unwahrscheinlich. Sollten sie sich aber Sicher sein, das dem so ist, würde ich ihnen empfehlen sich im Support zu melden, dass da in ihrer Datenbank geschaut werden kann, was genau geschieht.