We are using different passwords each and every time. For example, we just use some unique variation of the users names.

We did setup different passwords when the accounts were recreated as well...It's working fine with 7290's for Cingular and 7520's for Nextel.