What is the machine you're logging in from running for an OS? Is it part of a domain, and if so, are you logging into the domain or into the local machine?
Exchange prompts for a username/password any time that you try to connect and it doesn't see that you've been authenticated to the domain. Marc Creviere