Drupal automagically changing password hash
The issue was with my own code.

I would load the user object every day to perform operations and change some fields value.

Instead of just passing the new fields as the second argument of user_save(), I would pass the newly changed user object cast as an array, which was causing my password hash to be re-hashed on every call of this function.