If this is a new issue have you tried restarting screen server?  Under call preview window check exceptions tab to see if any errors reported.  Try doing a live monitor of screen recording.  

if you dont archive  Screen calls, you probably not able to listen old calls that are not on the screen loggers.

when you receive  player error or any error on BA.
check  client  pc player logs and locate logs on Application server. what it says.

or basically  restart  the  locate service on the application server  if it is sp4

 

I believe the reason your internal calls are recording are because they are being recorded by the other internal particitpant (If total recording check the channel, you will see the channel will be the channel assigned to other internal device).

Things to check:
1. Are all extensions that are failing to record in same switch, if so check your switch mirroring.
2. Are all extnesions that are failing ot record in same IP range, is this the same or different to extensions that are successfully recording? If different and you are doing vlan spanning once again check switch configuration.
3. MAC addresses, is your channel configuration done by extension number or MAC address? If MAC address check this is same as physical mac address on the extensions.
4. TAPI configuration, if using TAPI integration check both the Extension and MAC address are assigned to your TAPI user in Cisco CM.

This is a starter anyway.

Apoligies this is for another thread.