Hmm, not sure about this either, but let's take a stab at it.
If I understand correctly, you are connecting the Apple TV via an HDMI cable (for both audio and video) either directly to your HDTV or alternately to your Sony receiver. I am also going to assume that your Sony receiver is also connected via HDMI to your HDTV and is acting as a switch for multiple HDMI inputs or, at the very least, it can pass the HDMI input from your Apple TV through to your HDTV.
That being said, if you connect the Apple TV directly to the HDTV, then both audio and video work just fine; however, if the Apple TV is connected via the Sony, you get no audio or video, just the error message on the Sony. I'm also assuming that when you attached the DVD player, you attached it via HDMI through the Sony Receiver as well, and that it also worked just fine.
Have you changed any of the audio or video settings on the Apple TV? You may want to connect it directly to the HDTV and go through the options to get familiar with them.
I would then set the video output resolution to whatever best matches your HDTV, i.e. 720p Apple TV --> 720p HDTV, 1080i Apple TV --> 1080i/p HDTV. I'm still a bit new to the Apple TV, but if I remember correctly, it only outputs a stereo PCM audio stream and does not support Dolby Digital or DTS sound. Do check the audio settings on the Apple TV to ensure that it is set to output digital audio and that it is also set to send this via the HDMI interface.
Once you have it configured, reconnect it through the Sony receiver and see if that works. If that doesn't work, I'd power everything down and then power it all back up again starting with the Apple TV and your HDTV and then, lastly, your Sony receiver. This should rule out any handshaking issues between the devices.
If that still doesn't work, I'd check the audio settings on the Sony receiver. They normally will default to an automatic mode where the port will adapt to whatever signal it sees, be it PCM, Dolby Digital, or DTS. If it isn't set to auto detect, try it on Auto or change it to PCM and see if that gets things up and running.
As an aside, I'm not really sure why you wouldn't at least get a video signal through the Sony receiver, but setting the video output properly, as stated above, may clear that up. Then it's a matter of getting the audio sorted out. Regarding that (the audio), there are also two formats for PCM audio: 48KHz and 96KHz. If you are able to set these options on both the Apple TV and the Sony receiver, make sure that they match as well.
If you get he video to go through, then you can experiment with the audio settings to see if you can find a workable combination. Feel free to try different combinations of settings on both the Apple TV and Sony receiver. There's nothing that you can hurt by setting them to the 'wrong' thing.
Good luck!