I did some more testing and managed to get dhclient to work by first removing "domain-name-servers" from /etc/dhcp/dhclient.conf.
Then I tested the patch for #854343 and that fixed the problem for me. In the end the problem was the missing "request" from the dhclient conf file.