My Wii won't connect to the Wii Shop Channel

So my Nintendo Wii (that I bought at the Toys R Us Times Square) won't connect to the internet. It just goes into this infinite loop that says "Connecting. Please wait ..."
Any suggestions? I really want to play some of the classic games that I've heard you can download.
Any suggestions? I really want to play some of the classic games that I've heard you can download.