I just bought minecraft but when i'm going to upload my skin it says that i should buy the game?

Did you purchase the disc or the download? If you purchased the download go to your settings and go to download history you may have to retransfer the purchase license to your Xbox