I think keeping wifi on during sleep will fix this problem. I am trying it now --( Settings::Wifi::Advanced).
I suspect that S-Voice does not have a retry and fails if WiFi is sleeping. Mine fails the first time -- but works if I repeat the command -- which tells me that the first command...