OK, here are some things that may have gone wrong.
The PBP file must be in \PSP\GAME\UPDATE\. If not, it will be corrupt.
You may have gotten a fake update.
Sometimes, for whatever reason, the flash gets corrupt and the update gets messed up. Go to System Settings > Restore Default Settings. Then run the update.
Bookmarks