Check your service entries, the Previous Odometer field is the highest odometer reading entered. The fuel entries validate against other fuel entries, service entries against other service entries.
If you can still add fuel entries, then the issue is likely in a service entry. You can filter to show only services to make it easier to find. The other option is to export a CSV file and then sort by highest odometer reading. Then correct that entry.