I have the same problem using Samsung S4, the mobile data is still on in the setup page but the icon is definitely off so as the mobile data connection. I thought it was my service provider or signal strength. When I switched to my S4 mini, it is all fine. It is only the S4 giving me trouble...