Update:
Det var fordi jeg brugte servicen i et class library, så jeg skulle kopiere nogle linier fra app.config til den app.config der lå i mit program.
Desuden skulle denne linie tilføjes for at bruge cookies:
((BasicHttpBinding)client.Endpoint.Binding).AllowCookies = true;