A. Ensure the correct address is marked as the primary

B. Refresh the synchronization

In AP:

1. In Records, Vendors, open the record
2. Click the Addresses tab
3. Open the old address and unmark the Synchronize with individual address fields checkbox
4. Click OK and then save and close the record
5. Print checks

OR 

In Payroll:

1. In Records, Employees, open the record
2. Click the Contacts and Addresses tab
3. Open the old address and unmark the Synchronize with individual address fields checkbox
4. Click OK and then save and close the record
5. Print checks