I'm dualbooting Windows and Linux on my machine for about 2 years now and never had a problem with dhcp conflicts.
After the recent Windows 20H2 update I suddently can't get dhcp on Linux to work if Windows was booted before.
This doesn't seem to be a timing problem because I got the same result after waiting for a few days. I'm using an AVM Fritz Box as my router/dhcp server and the only way to get dhcp to work on Linux was to reset the Fritz Box after which it worked immediately.
I was using the broader term "Linux" before because I tested it with various distributions (Arch, Gentoo, Ubuntu) and none of them could get their respective dhcp client to work with my Fritz Box. I even tried FreeBSD to rule out a problem with Linux. All of them printed some form of "DHCP lease expired could not get IP".
After resetting my router and getting a dhcp lease again I started Windows, then tried to boot a *nix again and got the same problem.
I honestly don't know what could be the cause of this because as I said before it worked before upgrading my Windows 10 to the latest version and it doesn't make sense to me that my dhcp server suddenly refuses to work after answering a dhcp request to Windows 10.
EDIT: My Mainboard is an ASUS Sabertooth Z87 with an Intel Intel I217-V NIC. As user A.B. correctly suspected the issue wasn't about getting a DHCP lease but rather a problem with the state of the I217-V NIC after shutting down Windows. See this post for the solution: https://unix.stackexchange.com/a/620766/442856