@James it may also be worth checking the login credentials in your mapi profile, inparticular if you're passing the domain part in the username field (in the form: domain\user). This is often required depending on how your techies have configured the front-end or CAS server. You never know, things may have changed on the server side without you knowing... unless you know for sure of course
