For some reason I keep on finding that DHCP Servers are not configured to pass the domain to be used for searches. If that is your case you should wake your administrator up so they properly configure their DHCP Server but while you wait if you are running OSX (you probably know this) just change Network Preferences "Search Domain" option. If you are running Ubuntu Desktop AFAICS you will not be able to force a "Search domain" using the "Network Settings" applet while using DHCP. You will have to use command line (despites the warnings about not editing /etc/resolv.conf this trick does work still in version 12.04:
#!/bin/bash -e # change-search-domain.sh domain=$1 USAGE="Usage: `basename $0` <domain>" if [ $# -ne "1" ] then echo $USAGE exit 1 fi filePath=/etc/resolv.conf sed "/search/d" $filePath > tmp && echo >> tmp && echo "search $domain" >> tmp && mv tmp $filePath service resolvconf restartOf course this can be run locally, but also remotely through Remoto-IT.