This problem happens at random and it doesn't matter what we're doing on the machine. I took it to a different building on campus and the problem persists.
I checked the Event Logs and found warnings stating that 'WLAN autoconfig service has successfully stopped' followed by a DNS error. Meanwhile, we have other laptops nearby that connect to the wireless access point perfectly fine.