Windows 8 Connection Problem!!!?

[638]

Ok, so recently i got my laptop fixed of water damage and i got it back about a week ago.
I tried to play a game that i liked called 'Tap Tiles' and it would not let me sign in to my Xbox / Microsoft account on it. It said there was a problem with the network connection. After searching the internet for answers I gave up after not finding anything useful.
A couple of days ago after I turned my laptop on i got a message to update to Windows 8.1. I went onto the store (which was working fine) and I tried and it said that it can't because of network issues.
Bare in mind that my internet explorer and Google chrome are all working and I do have internet.
Yesterday I got a brand new Wi-fi box and then today i tried to go on to the store.
It now says i have no internet connection at all and I cannot connect to the store. But i have full bars and my internet is up and running?
How do I fix this? Please help!