Microsoft Intune can enforce some pretty crazy password policies. Fortunately if you have root access you can disable the policy and reset your password to whatever you want with the following command:
$ sudo pwpolicy clearaccountpolicies
Then you can change your password as normal with:
$ passwd