Icloud restore issue

[EATJ]

I was getting a replacement phone today so I made sure to do a Icloud back up. When I got my replacement phone and tried to restore with Icloud there was no backup for the one I performed today. I restored with a older Icloud backup and then when I got back on my phone and checked under settings it showed that I had a backup for 10:18am with 746mbs of space used but anytime I try and restore this one its not even showing up.

 

[EATJ]

Wirelessly posted (Mozilla/5.0 (iPhone; CPU iPhone OS 5_0 like Mac OS X) AppleWebKit/534.46 (KHTML, like Gecko) Version/5.1 Mobile/9A334 Safari/7534.48.3)

Im not sure this could be true but since I didn't restore my iPhone when I returned it to sprint could be I cant use that backup because it is currently being used on another phone?

 

[jackhdev]

Wirelessly posted (Mozilla/5.0 (iPhone; CPU iPhone OS 5_0 like Mac OS X) AppleWebKit/534.46 (KHTML, like Gecko) Version/5.1 Mobile/9A334 Safari/7534.48.3)

Im not sure this could be true but since I didn't restore my iPhone when I returned it to sprint could be I cant use that backup because it is currently being used on another phone?

Is it possible that the software versions were different when the backup and restore were performed?