Very new to 3CX, however, have you looked at the extension setup and made sure the "Record All Calls" is set. There is an option to only record external call which is what makes me think this is the issue. Choose the extension and the options tab, its the second set of information. Let me know if this helps!