I follow the instructions for iCloud backup and I continue to receive a message that I have not been backed up in X number of weeks (now 52). I use a iPhone 5S . On my pc I run Windows 7 home premium 64 bit and Firefox browser. Contacts added to the phone are not showing in iCloud
I also don't seem to get a "backup now" selection on the phone. I pay for the 20 gb cloud storage.