Government employees were expecting to see paychecks again as early as Nov. 20 after six weeks in limbo.