Конкретно в этом расширении yii gearman/stop остановит все воркеры, но задачи так и остануться висеть в памяти.
Если задача завершилась не удачей, то она не должна удаляться из очереди. В вашем случае нужно предусмотреть какой то флаг(в базе, лок файл) по которому можно будет определять можно ли выполнять следующие задания или нет, ну и обновлять этот файл в зависимости от статуса пердыдущего задания.