Add this lines to /etc/resolv.conf:
That should add the domain test.lab to single names like 'remote_host'. Test this again by doing:
Now it should give you the correct address.
Since some changes were made to the resolver package, I don't know at this moment if this would be permanent after you reboot.
In the last case, you could add extra settings to your /etc/network/interfaces. For instance
Let us know how it goes.
iface eth0 inet static
dns-nameservers 10.180.136.47 10.180.136.21