There were reports this morning of a delay in Japan. While publisher Sega of America has not responded to requests for comment on the status of the game over here, that's not actually necessary. A quick glance at Anarchy Reign's product page on Sega's own website answers the question at hand: January 2012.
I'm still waiting on an official comment from Sega, though, and I'll let you know when that shows up.
You'll just have to wait a little longer, Jack.