I'm having this problem too. I use R4CCE to add new cheats to a game, and even after I rebuild the database (pressing X), my new cheats are still not showing up. I have the correct game ID, as I always check it every time I edit the database, and I know it's in the right directory.