Damaged memory card, perhaps...

Did you try reading the memory card with another PS2, and try a different memory card in your PS2?