Thanks for all you help. All sorted now. For anyone with the same problem make sure you have set the country in wii settings to your country. Mine was set to albania and I don't think they have the service as yet. After the country is set you can accept the agreement and go to wii shop etc.
Thanks for that. Altough it was set to my home country I tried setting it to the UK and it worked!