The KOF XIII site has announced that the game has been pushed back to November 22, 2011. It is also noted in a newly-released trailer for the game.
I have mixed feelings about this delay. I understand that they probably don't have much control over it, but it pushes the game into the mire of November releases. It was formerly an October release. Casual gamers will have their eyes on other releases or will be low on funds from other purchases. The game will also be in more direct competition with Ultimate Marvel vs. Capcom 3. I am sure both games will have their communities, but KOF XIII is more likely to lose sales if matched against a better-known Capcom fighter. Nothing can be done about it at this point though. I will just keep watching the iPLAYWINNER Ranbats and admiring my pre-order receipt until November.