Reminds me of how I seem to need to purge anything related to "avahi" before I can get wireless networking to work. I don't know what that junk is for but I wish it wasn't installed by default.
[1] http://en.wikipedia.org/wiki/Zero_configuration_networking