Sorry to hear you're having trouble.
However, I'm afraid that we are unable to help with game specific issues here. You would need to start an online chat via https://support.xbox.com/contact-us then follow the instructions till you reach a person.
In the meantime though I can say that the most likely reason the purchase was cancelled is because you're not billed until within 10 days of the game's release. Odds are you had the money at the time of the pre order but not when you were billed. Support will be able to explain that further for you.