Пробовали ли вы запустить без подстановочных знаков хосты, а затем добавить один из них обратно, чтобы увидеть если sudo надоедает? Это проясняет вопрос о том, разрешены ли подстановочные знаки на хостах.
Мне нужно было использовать заглавные буквы для всех псевдонимов хоста. поэтому STG01 вместо stg01 и так далее :)