I'm having similar issues - I am unable to make mine record from the program guide at all. I have updated the TV and the Program Guide to the latest version but I am stuck!

I can pause live TV so...