The Senate has rejected the latest Democratic plan to extend the Social Security payroll tax cut through 2012 thanks to near-solid Republican opposition.