I'm sharing my story to, for what it's worht :)
I live in Sweden and I also have this problem with my brand new (as of june 2017) Galaxy s7.
It started after I had my phone on service through my carrier (is that what it's called? My net provider?/where I also bought the phone) for a broken...