I had the same problem first.
I installed GameYob (the DSi version) and nothing appeared on the home screen.
Then I started Homebrew Launcher to see if it appears in there, which (of course) it didn't.
However, as soon as I closed Homebrew Launcher again, I got that "You have a new application"...