You know, I used to have the same problem. Even patching the _DS_MENU.dat with Yasu's tools weren't working.
Funny enough, it worked after I started to use the USRCHEAT.DAT, and also after removing from it all the codes from games I wouldn't play, running it on a unpatched _DS_MENU.dat. Works...