If the email address in Sage HR and Sage 50 Payroll do match, it's possible that when following the guidance to change an employee's email address, you didn't delete their profile after terminating them.

1. Log in to Sage HR Online Services as an administrator, then on the main menu, click Reports.

2. Click Employee data, then click Terminated employees.

Can you see their profile listed on this report?

Yes

1. Click on the rubbish bin icon next to their name to delete them from the terminated employee report. This removes them from Sage HR completely. 
2. Upload the employee's payslips again from Sage 50 Payroll. This should link the Sage HR and Sage 50 Payroll records together.

 TIP: If this still doesn't work, terminate and delete the Sage HR profile that has the 'Missing Payroll Information' message, then re-add them to Sage HR by uploading their payslips.

Detailed steps are in our Sage HR guide, Remove and re-add an employee.

No

If you can't see an old profile in the terminated employee report. Terminate and delete the Sage HR profile that has the 'Missing Payroll Information' message, then re-add them to Sage HR by uploading their payslips.

Detailed steps are in our Sage HR guide, Remove and re-add an employee.

If the email address doesn't match, this is why uploading payslips isn't linking the profiles together. It also means that a duplicate profile will have been created using the email address that was in Sage 50 Payroll.

You should follow our guidance outlined in Duplicate employee profile created.