This is freaking annoying. I've troubleshooted the heck out of this (IT Guy here) and Turns out, looks like the modem is dropping all DNS requests. You're so right and it feels good not thinking that I'm an idiot alone with this issue.
I HATE this ...
