Even when (as a test) you temporarily set Outbound CID for the extension to the original caller ID that was failing?
When the call is not redirected, does the inbound CID show on the extension in the exact same format you are using for Outbound CID?