Selective call recording not working on inbound calls

We have found that pressing *9 will only begin recording on outbound calls, not inbound calls. We see in the logs that it accepts the key presses, but it doesn't begin recording. We have a new client that needs this feature. Thanks in advance.

Andrew