outlook 2013 authentication issues on exchange 2013

We have a client that we recently installed Exchange 2013 on Server 2012. They find that when they use outlook so they are asked to authenticate themselves, but when they do it so they do not come any longer than they were last. OWA works fine. The client uses a terminal server on the same network as the server is exhcange.

Can anyone help me.