I am having the same problem.

I'm using an origional PS2 and Sony PS2 memory card. Do I need a PS1 memory card for it to work?