A few months ago I was forced to change my UPlay password (Ubisoft gaming platform) for some reason. I discovered their cunning system made it possible to set a new password via the web that their PC client apparently couldn't authenticate with.
I've been through that rigmarole too, and it took extra long because i'd told the client to not bother authenticating to the web every day and had to dig to find where id set that.