Using OpenDNS with AppleTV causes Reboot Loop

I initially thought my AppleTV had a harware failure, and had it exchanged at the Apple Store. However, when I brought the new one home I had the same problem.

I use OpenDNS on my Network. Its a great service. However, for some reason unknown to me, it causes the AppleTV to reboot.

I am using AT&T DSL service. When I use AT&T DNS Servers (also tried Verizon's 4.2.2.x), the issue seems to go away. By default, my router was giving out the DNS settings to the clients. Meaning, rather than the router act as a DNS server, the clients would point to the same DNS server as the router. I attempted pointing my AppleTV to use my router for DNS, while the router was configured for OpenDNS, but it still had an issue.

I would suspect that it has something to do with the way OpenDNS is configured. What I am unclear of, is if it's a setting I have, or if it is setting OpenDNS has that I can't modify.

I'm a computer engineer, so I'm not dim when it comes to testing these things. Later in the next week, I will attempt tinkering with OpenDNS Settings to see if there is any solution. The only problem is, OpenDNS setting changes take up to 15 minutes to take affect.

Has anyone else seen issues with using OpenDNS on their AppleTV and found a solution (other than using a different DNS Server).