Which federal taxes changed?
Federal withholding will change if the pay period, employee marital status and other related fields, or the tax table changes.
It could be you just got the updated tax table with newer tax tables.
You can check to see the tax table number used to calculate each paycheck using the Payroll Detail Review report. If the older checks use a different table, that is likely the reason.