Weird. One explanation would be that it is a 4:3 source, the AppleTV is set up to work with a widescreen (16:9) display, and the AppleTV is pillarboxing the source. You might check to see what TV type is set up in the AppleTV.