Web services don't define a standard for session management. Address Manager maintains a session ID to associate it with the Address Manager database session obtained from the initial log in attempt. This accounts for the stateless nature of the HTTP protocol.
Address Manager uses cookies to maintain state. When using WSDL-generated classes, be sure to enable cookies on your system.