edit /etc/nsswitch to remove mdns from the list... that takes care of the issue and you can keep avahi for some of the other things it provides (such as automatic discovery of printers, and the likes).