definetly a problem with the client then.
Are you able to make a new outlook profile and test?
Cheers