Often when I try to use S Voice, it comes back with a no network connection error even though there's either a 4G or WiFi connection. Sometimes after a few minutes it will work, but I've had to restart the phone on occasion to get it to connect. Clearing the data for the app didn't work.
It does appear that if I do something like access a web site from the browser, after that S Voice can get the connection.
It does appear that if I do something like access a web site from the browser, after that S Voice can get the connection.