With the government still unfunded, more than 4,000 federal workers received lay-off notices, and many services began to shutter.