new year, new site wide password change, and this issue has reappeared.

I cant really go recreating all the outlook profiles again.

Exchange is now at SP3, and pretty fully patched, could it be an outlook update that is missing that would fix this?