If it happens with all front chain rings, it is not a chain length issue.
My first guess would be a worn sprocket.
It is also possible the derailleur does not have enough range of movement. But if it worked before replacing the chain, that is unlikely.