Taxes on virtually all workers are going up after the late fiscal cliff deal between the White House and Senate failed to extend the payroll tax holiday, resulting in a hike of the Social Security payroll tax from 4.2 percent to 6.2 percent.