"We would love to bring Lumines/Lumines II to the PSN store," Q's rep said, "but there are complications, music licensing, was published by Namco, etc." However, "That said, we're obviously looking into it. :)" Q went on to single out the songs "Shinin'" and "Lights" as requiring new licenses for digital distribution, and clarified that it would be Bandai Namco's decision to publish the first Lumines on PSN, since it published the game on UMD (in Japan).
While the licensed music in Lumines makes it even harder to republish, this is starting to sound really familiar. As Sony's Eric Lempel told us, it's especially difficult for publishers of older PSP games to go to PSN, because licenses will have elapsed, and won't have covered digital distribution in the first place. And Sony isn't requiring third parties to pursue digital distribution, so unless they see significant revenue potential from, say, PSP Go sales, many publishers just won't. That said, it's hard to imagine a PSP without Lumines, and we're confident it'll happen eventually.
[Via PSN Stores; thanks, Kassatsu]