Record recruitment difficulties adding to firms’ woes