This is the reason I will never store anything in the cloud. At least with physical backups, you can do everything to ensure you always have access to a copy if something goes wrong. (Give it to a friend in another state, put it in a safe deposit box at your bank, etc...) But if all of your data is in the cloud and the provider decides for whatever reason that you can no longer have access to that data, you're screwed.