We have just moved to a new hosted exchange service with rackspace.
Every few minutes I get a dialog box popping up saying enter password.
Saved password is ticked and password entered is correctly.
IT guy at rackspace says it could be to do with the ISP.
See attached graphic.