Wessel,
Most of the conversation above is beyond me, but I've experienced a similar issue on my Android devices. I determined in my case, that the cause of the problem was the "Data Saver" function in the Chrome Browser. When "Data Saver" was turned on, the device would not use the dns...