I am not sure how this happened, but the markers table on openerp somehow got reset to a really old page. I now see around 11,000 new invoices on OpenERP.
We found the issue a bit late, and since the sync was not working, people had created sale orders manually, which means I cannot just roll back to an earlier db backup.
Any suggestions on what would be a good way to proceed?