If it's a desktop, you'd always be connecting the same way, so if you can sort out which of those is the correct one, choose that instead of automatic.
It's possible that the Keychain entry for Entourage is incorrect or corrupt, but if that was the case, I'd expect it to never work rather...