Workers across the UK face paying up to £4,000 extra in tax.