What was aggravating me the most was not just the sudden loss of connectivity, but the inability for the laptop to properly request an IP address from the DHCP server after it happened.
At least this now explains why I could get a working connection some times and other times a non-working connection even though all the settings appear the same.