I use a firefox addon called lastpass that can generate and keep track of passwords for you. When paypal rejects your password you could just ask lastpass to generate another one rather than thinking one up yourself.