I have this issue, that if a password is changed from AD, it takes
somewhere between 0 and 60 seconds (I guess) before this password is sent
to the IDM server.

I haven't seen this before, password changes are normally
transmitted almost instantaneous. Is there a setting somewhere in windows
that are the cause of this ?