The contact replied trigger states that it fires when a message is received from a contact. It doesn't fire when receiving a cold inbound email. Perhaps this is because they client isn't technically 'replying' to an email we sent them. Nonetheless, seems like a simple fix