You may have already covered this, but in the programming of the phone parameters, the AST key governs the ability to record inbound and outbound calls. I forget what load this key is programmed under.
AST 00 - Allows for inbound recordings
AST 00 03 - (the second parameter) allows for outbound and transfer recordings.
Also, in your devices.txt file on the CLS server, you would need to set up both your position id (inbound recordings) and extension (outbound recordings). At my site, I am only concerned about inbound recordings so we only have position ids in our file. Hope this helps.