Department for Work and Pensions in huge payout after freezing weather which saw temperatures hit -16C