My first reaction: Are they both on the same network? Sometimes my kids' computers pick up the neighbor's wifi signal and they, of course, can't see the shared files on our mac mini media center.
I have found that reconnecting to the network on ATV brings it back. I prefer this to reconnecting to iTunes, since it doesn't require writing down the code and having to enter it on my computer.