Hundreds of thousands of federal employees have missed their first paycheck of the year due to the government shutdown.