I got a "A save operation on table 'ME_UPR_WORK_Check_Sorted_Sequence' has created a duplicate key." error when processing US Payroll.
This does not indicate a problem with your core GP data, but suggests that the Mekorma MICR Payroll temp table is corrupted. Voiding the Payroll batch and then clearing the temp table should resolve the issue. Please complete the following steps:
1. Void all open Payroll runs in GP for that company.
2. Open SQL Server Enterprise Manager and drop the ME27646 table.
3. Drop all Stored Procedures starting with ZPD_ME27646.
4. Rerun the table create routine for Mekorma MICR using Mekorma MICR Table Maintenance (Microsoft Dynamics GP > Tools > Setup > System > Mekorma MICR > Table Maintenance).