I seem to be having the same sort of problem - certain games always report 'corrupt saves' and others don't even have a save.
I followed the advice above and can play the affected games perfectly when using GBAExploader but when I try to use AKIAIO again the problem returns.