I took the unit back to Best Buy and exchanged it but the new unit had 3.51 on it. I figured 2 PSPs are better than one so I picked up a use unit with 3.03 on it and I've got 3.52M33-4 running now. After a little sleep I'll jigkick a battery and get the new PSP on M33 too.
Looking though the forums it appears someones figured out how to restore the keys and go back up to 3.52 official.