WOW I finally got a connection to the shop and managed to download the Internet Channel!!!!
I had to disable my laptop wireless card and then the wii connected into the shop! The moment I turned back the laptop I got a timeout error on the wii!
So it turns out that every time i tried accessing the shop, either me or one of my family members must have been using the laptop wifi to get internet access and that caused some sort of interference (or hogged the bandwidth?)
Anyway, the connection is definitely shaky but atleast I've now seen that it IS actually possible to enter the shop!
Thanks for all the help and support guys