I had this with the original ATV. Drove me up the wall and never found a solution other than to sync to the HDD on the ATV before attempting to view anything. I still do it to this day (perhaps more out of habit as the problem may have solved itself).