It's not just the .sav extension that matters. The entire file name must match your rom's file name exactly. For example, Contra4.nds for some reason creates a CONTRA4.SAV file, which causes the "save file not found" error. Renaming the file to Contra4.sav fixes the issue.