McVar, did you ever sort this out?
This same thing happened to me last night and is pissing me off to no end! I have rented movies in the past and actually rented one yesterday morning but go home last night and rented another one and didn't work.
I emailed tech support and they gave the usual copy and paste answer - check your connection, software update etc. I think many ppl have problems renting from itunes on their computer and transferring over to ATV. But I think our problem is different as we rented directly from ATV.
Let me know if you have fixed this problem and can share the solution with me...
Thanks!
Adrian
First, let me just say that I am a complete NOVICE with

TV. I have owned my

TV for about 2 months and I've spent the last month on this forum and the

Support forums trying to work through various issues. I think that I am functioning ok now, or at least until the next issue arises.
With that being said, have you tried deauthorizing your computer through iTunes and then reauthorizing it? I believe that you do this through the Store menu (although I could be wrong on the particular menu). I tried that as one of the possible solutions for one of the problems that I was having. After I reauthorized my computer, I believe that iTunes also reauthorizes

TV as part of the next sync (or it does it automatically, but I believe it is when you sync

TV the next time). I just remember seeing it "authorizing your AppleTV" in the iTunes progress bar after I performed the deauth/reauth, even though my

TV was already set up and had been previously synced. This may be what is causing your problem.
Again, this is coming from a

TV newbie, but I hope this helps!