This issue is with TFS 2013 and release management 2013 it has nothing to do with Visual Studio.
It turns out I was being particularly stupid, essentially I wasn't using the correct URL for the TFS collection I was using a child collection. which does exist doesnt provide the collection services.