Any game freezing when trying to save (GC)

Noticed with most games I have tried so far (namely Tales of Symponia and Time Splitters 2), when I try to save to a memory card it tends to simply freeze and never finish saving.

Tales of Symphonia has had a bit more consistently with successful saves, but fails often enough to be annoying. Time Splitters 2 fails saving every time.

I am using netplay to play both of these games, so both are being saved with that. I also had issues saving on Sonic Adventure 2 - Battle (but not over netplay). It has frozen trying to save both to my own card as well as a friends. I have checked "Write to memcard (GC)", but that doesn't seem to change consistency of successful saves much. Any ideas as to what is causing this?

Thanks