Go to Settings/Apps/TV and Video and turn OFF Fast Start.
What this will do is "force" the ATV download the best quality video Available - not the best video it THINKS THINKS your connection can support. If you are on a fast connection like I am it will take an extra few minutes to buffer your...