Four things to check:
1. Make sure all machines are using DHCP for DNS, not manually-set DNS
(look in System Preferences / Network; 10.4 and 10.5 are slightly
different). If you have manually-set DNS, Tunnelblick does not
override it. It does override DHCP-set DNS.
2. Make sure the configuration files are identical on all the
machines. They are the .ovpn or .conf file(s) in ~/Library/openvpn.
(The "~" is your home directory).
3. Make sure that "Set nameserver" is always checked when you make
your connections. (Or, less likely, never checked; it should be
consistent, in any case.) "Set nameserver" is a checkbox on the
"OpenVPN Log" window. To get to it, click the Tunnelblick icon, then
click "Details...".
4. Make sure you are using the same version of Tunnelblick on all
machines -- 3.0b16 is the latest. In the newest versions, click the
Tunnelblick icon, then click "About..." to find out what version is
being used.