Employment confidence has turned positive for the first time since mid-2023, but workers say it is getting harder to find a job.