I would try reformatting it again. If you plug it in your computer and it isn't recognized, then your USB cable might be broken. That happened to me once.
Oh and downgrade your PSP, you'll love it much more. But fix the problem with the memory stick first.
Bookmarks