Bonjour mDNS Vista client problem

Hi all, in my home network I have several machines with different OS'es; XP, Vista, Ubuntu. Recently I have installed Avahi in Ubuntu machines, and Bonjour in Windows machines. The main goal is to have mDNS (.local resolving) working throughout the network. Avahi seems to work ok, as does Bonjour in XP machine. Those machines are able to resolve other's .local names to IP address, and they also answer correctly to mDNS queries.

The problem is the Vista machine. It does answer correctly to mDNS queries, so other machines are able to resolve it's .local name to IP address. But Vista machine is not able to resolve other machines' IP addresses as it should. For ping, the resolving seems to work, but it is slow; it takes 2-3 seconds before ping actually starts, as resolving the .local name to IP address takes so long. Mapping a network drive using .local mDNS name does not work at all. Putty is not able to connect to other machines using .local name.

Is there some known issues in Vista's Bonjour mDNS client which could cause this kind of behavior (e.g. slowness in resolve process, and some programs able to resolve the names and some not)? Any proposals how to debug this further?

I have Vista Ultimate, and I have tried with both 32-b bit and 64-bit versions.