I have had a strange problem start cropping up: when I'm connected to Wifi (I've tried on multiple different wireless networks, which worked for other devices without a problem), my laptop can't browse at all. Ping and dig turn up nothing but unknown host issues. The problem has persisted across reboots, and seems active even when firewalls are disabled. The only piece of information I can add to this is that my wireless device is now calling itself wls1 - while I can't be 100% that it used to be wlan0, I'm pretty sure it was.
The other curious mystery is that my computer can connect to a VPN, and from that VPN, the internet works as expected. I haven't been able to find anyone with a problem like this, so I'm not really sure where to proceed. I'd prefer not to be tied to my VPN for browsing, especially since captive portals would now cripple my device.