8 Months Ago, Herald de Paris says (in Flock, Puzzle Quest: Galactrix Coming To Xbox Live Wednesday)  France
promotion for Xbox Live Arcade, they mentioned that one week would see the release of two new XBLA games. As luck would have it, this week will have the double header, with Flock and Puzzle Quest: Galactrix both arriving on Xbox Live on Wednesday.

And Kotaku Australia says (in Puzzle Quest: Galactrix, Flock! Probe Live Arcade Wednesday)  Australia
The release of Puzzle Quest: Galactrix on Xbox Live Arcade has been a longer time coming than expected. But it certainly isn't a surprise that D3Publisher's hexagonal space puzzler joins the Arcade lineup this week. The sequel to Puzzle Quest: ...