Had the same problem- connected to wifi but couldn't connect to Internet- and this fixed it: go to settings - select Backup and reset - select Reset settings - this will not remove data or apps but you will need to reconnect to wifi with your password. Verizon and Samsung couldn't help me...