Federal employees have encountered additional doses of uncertainty, impacting worker sentiment around the job market overall.