La cuestión crucial es la velocidad de tu router. Lo ideal sería que el Apple TV estuviera conectado a un router a través de un cable Ethernet que utilizara Gigabit Ethernet (1000/baseT) y que el router tuviera WiFi N, no Wifi G (que es más lento por un factor de aproximadamente cinco), para la conexión del iPhone. En ese caso, tendrías que asegurarte de que el router WiFi N funcione en un canal que no esté sujeto a interferencias de otros routers cercanos, o a interferencias físicas que provoquen la atenuación de la señal.
Sería una buena idea probar a poner el router WiFi en la misma habitación que el Apple TV y el iPhone y ver si la calidad de la imagen de vídeo mejora. Si es así, esto es un indicio de que estabas experimentando una atenuación de la señal WiFi debido a las interferencias causadas por los materiales utilizados en las paredes del edificio.
Además, si es la primera vez que utilizas un AppleTV y la primera vez que intentas ver vídeo HD en streaming a través de Internet en tu televisor, puede ser que la velocidad de la conexión a Internet de tu proveedor de servicios de Internet simplemente no sea lo suficientemente rápida para soportar vídeo HD. Si tiene DSL, puede considerar la posibilidad de cambiar a un módem de cable o a un servicio de fibra óptica con mayor ancho de banda. Este año descubrí que AT&T había puesto a disposición su servicio de fibra óptica Uverse en mi barrio. Me pasé a Uverse y obtuve un servicio de Internet cuatro veces más rápido que mi antiguo servicio DSL de AT&T por el mismo precio que pagaba por el DSL más lento.