Businesses regret almost half of new hires as skills shortage intensifies