When connecting via AFP to my external drive on my Airport Extreme, sometimes I have to try to connect a couple of times before seeing my files. I got errors like “not available share” and other errors. After trying 3 times, it works and streaming is perfect.
Maybe aTV isn’t waiting long enough for the HD to up?