Может ли новый редуктор иметь люфт?

Да. Расчётный зазор присутствует и в исправном новом редукторе. Важно, соответствует ли он заявленному классу точности и требованиям механизма.