This hasn't worked for me for a long time- the last purchases I made that actually got into my 'purchased on apple tv' playlist were made 1st march 2008.
I have made many purchases since then, mostly sd tv shows, some films, and they just won't sync back to my itunes library.
Any ideas guys?