I can't find my iCloud backup

My iPhone 4 speakers were broken so i made a last icloud backup and went to the store i bought it, and they gave me a new one. But when i was setting it up and i choose to restore from icloud backup, it says i don't have any backups. I set up as new phone and went to the icloud settings AND THERE IT WAS! The backup was on my icloud but i couldnt use it! WHAT TO DO?

Are you using the same Apple ID? Is the version of iOS the same or higher on the new phone? From the limited information provided it is impossible to advise what to do.

Try here…

http://support.apple.com/.../kb/TS4036