I have no idea, why my Pidgin Bonjour doesn’t work, when I launch it.
My Another Windows Version Pidgin communicate well with Mac OS Lion’s iChat.
I guess something is wrong with Ubuntu Version.
By the way, if you’re using firewall.
Here’s TCP/UDP Port for Bonjour. –> http://support.apple.com/kb/TS1629