New exchange 2013 install - when trying to set up outlook for userss first use getting error - Cannot open the default email folders - the file ....ost is not an outlook data file.

Hi

Working on a new 2013 install and when trying to setup out look get the error about the default folders - even though this is the first login by this user. Deleted and recreated outlook profile - same issue.

suspect the problem is with connectivity to exchange as having the same issue with all users now.

Thanks