Are you placing a certificate-based digital signature in the PDF?
If yes, then please ensure that you entering the password for the certificate and not anything else.
How have you been trying to reset the password?
In Acrobat XI, you can change password under "Tools> Protection> Encrypt with Password" and then apply new settings.
Let me know.