Have you tried using the legacy DHCP client? Go into developer options, scroll down to Networking, then turn on the DHCP client from Lollipop. I have a similar problem and found people saying this might work. Tomorrow I'll get a chance to test it.
Edit: It worked for me. I hope it solves your...