No matter how many times I create a new WCF service, I seem to always end up with this error. I know the answer its to do with the UAC in machines Vista and above, and there are various tools to fix this. And there is also some web site that you used to get redirected to. For anyone else that has this issue running a Command Line as Administrator and running a command line similar to this should fix the issue
netsh http add urlacl url=http://+:PORT/WCF_SERVICE_NAME/ user=MACHINE\USERNAME
Hope that helps someone.
PS : for some free tools that do the same, have a look here: