Ok thanks for the info, I verified that I am using the same itunes account and password on my apple TV and the same one is being used on this computers iTunes.
I did as you suggested and under movies purchased, I see none. However on my Apple TV under purchased I can see all of them.
Any more thoughts?