Sandisk Stick saying no Internet connection

I have an iphone 5s and I am not seeing any similar issue. Since the issue seems to be isolated to your iPhone 5s I would make a backup of the phone using iTunes and restore the phone to factory settings. See if the issue still persists after restore.