Yes, everything was correct. That's why I was surprised it got rejected. I have almost 3k submissions and this was the first time my submission got rejected and for an absurd reason because I can't find the game anywhere in the database.
And how do you know there are multiple submissions? And my submission was sent the same day the game was released, so I find it very unlikely.