Like you said, if you inserted a record with a manual ID greater than
the current sequence value, assuming you're moving forward through a
sequence of numbers from lower numbers to greater ones, then you could
see this. Or if you actually changed the sequence. You might have
ran an 'alter sequence' statement.
Switching to MySQL is not going to help you out here.
-Dave