Businesses said increases in the cost of employing people plus falling confidence were making it harder to recruit new staff.