Quick question- did you have the charger in while trying to update? You are supposed to have the charger/ AC adapter plugged in while updating firmware to keep it from powering down part way through the update process.
Unfortunately, you may now have bricked the PSP. You will have to contact Sony and ask them about repairing/ replacing it. The phone number for North America is 1-800-345-7669.