Have you formatted the card correctly? You need to have a small partition on the card. You could also try the new PSPgrader instead, as this can be made on a PC rather than on the PSP. Or if you know someone with CFW, get them to make the card instead.
If your super stuck mate, then send me your PSP and I will restore it as I have a pandora and working card.