Which device were you using before? Was it LTE enabled as well?
I had my S4 unlocked and updated to Android 4.3, I've tried the solution outlined, I restarted the phone, got the LTE back, but moments later, it's gone again. It just kept saying No connection or No network found.
Do you have other suggestions??