Ok this was a weird one but i managed to get Visual Studio to download the service using the IP of the server as @ccellar had highlighted there was something wrong with the "server/{org}" part of the url i was using the "Host name" but anyway using the IP has worked!
https://{IP}/mscrmservices/2007/CrmServiceWsdl.aspx
If you dont know your IP use http://network-tools.com/ lookup
Hope this helps anyone who has a problem with this
Thanks @CCellar for your guidance