I just ran into this problem at a customer site. The browser was putting all web sites in the Internet zone, which doesn't allow automatic integrated authentication. When I tried to add the K2 workspace to the list of trusted sites, IE displayed the following error:
'There was an unexpected error with your zone settings. Unable ...