I'm having this exact same problem, only with ALL my GBA games. They all play fine, but not a single one actually saves. To recap, I've made sure of the following:
1) The GBA expansion is firmly inserted
2) The ROM is set to "Patch Load"
3) I've followed the steps whereby you re-boot your DS...