No video via component cables: Apple says to "Hold down the Menu and Menu up/scroll (+) buttons simultaneously on the Apple Remote for 6 seconds." This forces it to cycle through every resolution. Press play when it reaches the resolution you want.

Unpair your remote: To set the Apple TV to work with any remote, hold the "Menu and the Previous/Rewind (<<) button for 6 seconds."