Hi.
What you describe is 100% identical to the behaviour of my Acer Aspire S7 with Windows 8.1.
Only, setting IPv4 static DNS addresses worked for me. I know it sounds strange and doesn't make any sense, since the DNS addresses are the same when they are receieved from the router dynamically, but it actually worked. I don't have the time to research this, so I just made a tool that helps me out when I use my computer at another location (It finds the new DNS addresses and sets them static) until MS fixes this.
Best of Luck!