I have been troubleshooting the same issue with my Yamaha RX-V671. jimstein's solution to uncheck the "Use NAT UPnP port mapping" seems to have worked. I have also been trying to find the culprit network message in Wireshark, but have not yet been sucessful.