It does appear to have been due to permissions. I tried running the recorder as administrator and this time it worked as expected.
I seem to be running into these UAC issues on my 2012 servers a lot. Not really sure what Microsoft is protecting if they are forcing everyone to run everything as an admin.
Thanks.