Invalid user authorization - email server profile

Hi. 

I try to create a email serverprofile on a new setup on new server. When I create a record and tries to open it again it says: Invalid User Authorization, the user authentication passed to the platform is not valid. 

How can this be fixed?

Thanks"!