I have experienced the same issue on the Xbox 360.
The recorder is in my inventory but when I press A to give it to Randy nothing happens, the option to press A keeps appearing
but Randy won't interact with me.
I originally didn't patch the game, when I experienced the above problem I downloaded the patch, but the problem still
persists.