Users should be assigned to all the queues in Txrecord to search for the recordings.
To assign agents
Go to Menu>>Managment>>User>>User Details>>Edit
On the user page, click on the Application/Program(s) and select all the queues.
Click on Modify to make changes