К самому SluggableBehavior это не имеет отношение. Разница очевидна — первый запускается через Web Controller, а второй через очередь из Console Controller. Это значит, что какие-то конфигурации php в консоли и на web отличаются.
SluggableBehavior сильно зависит от расширения PHP php*-intl. Скорее всего, в консоли у вас его нет, поэтому и не работает должным образом. Попробуйте установить его для php который работает с очередями.
Ну а если это не помогает – смотрите логи не только Yii, но и php.
