My users have the same problem.
If the users can log on prior to their password actually expiring, have them log in to Outlook and then:
Tools
Options
"Other" Tab
Advance Options
Custom Forms
Click Password
Have them fill out the form to change their password.
If their domain password expired, the silly initial Outlook form will put them in a loop or give them an error and never change their password.
If the domain password expired or has been reset, the only option I've found is to have the user find a computer on the domain and log on to it to change their password. This, admittedly, is a real pain. I've found not other workaround though.
For the users that do not log onto the domain, I ask them to put an Outlookcalendar reminder (at least 5 days prior to their password expiration date) to remind them to change their password before it expires.