Ultra Street Fighter IV upgrated disappeared and returned to SSFIV Arcade Edition

Hey there, you really should be able to find any previous purchases on your download history:

support.xbox.com/.../view-download-history

and if it's not there and money came out of your account, then there should most certainly be a record of the purchase here:
commerce.microsoft.com

If you can find some kind of record of purchase and it's not showing up in your DL history, I would contact phone support:
support.xbox.com/contact-us

I upgraded the Super Street Fighter IV Arcade Edition to Ultra Street Fighter IV. But I stop to play for a few months and I came back and I had to upgrade the XBox 360. Now, I don't see USFIV, the Xbox 360 just show me SSFIV. When I upgraded the SSFIV Arcade
Edition to USFIV the message told me that it's not possible come back to SSFIV Arcade Edition. What is happened?

I had already downloaded all the free add ons and the ultra upgrade kit, and today the upgrade worked.

As for your question about Super Arcade Edition, I purchased it as its own game and I don't have SSFIV on its own.

There's a SSFIV ARCADE EDITION in the DLC for Super Street Fighter IV that costs around AU$15 so that should upgrade SSFIV to the arcade edition.

I have the same exact problem. I preordered the game at March 20, 2018 and I still have not received any codes for Super Street Fighter IV Arcade edition and Ultra Street Fighter IV.

Please Microsoft sent them as soon as possible.

Ultra Street Fighter IV is a DLC upgrade for Arcade Edition alongside of a standalone release for those who don't own it. Since BC usually supports all DLC that comes with it, that means USF4 should
be possible. It is also listed as an available purchase on the ingame marketplace which directs to the xbox one marketplace for the Ultra Street Fighter IV DLC.