Had the same problem when accessing OWA via a ISA server.
Can be solved by changing the following:
open exchange system manager snap-in
go to servers, protocols, http, exchange virtual server,
right click on exchange and select
properties, access, authentication
check basic authentication, uncheck integrated windows
you can also do this in the IIS snap-in