Workers who are almost always employed are finding that seeking out a new role is a more daunting task.