iCloud not backing up automatically
It seems that since the new iOS, iCloud backup is not working properly. It used to back up my iPhone every night. I even got the new 5S and thought it would fix the issue, but it backed up the first night and then not the second. Yes, I have it charging, Wi-Fi on and locked. Yes, I have tried turning Off and On the iCloud backup.
Solutions? Fixes?
As a secondary questions, before the iOS update, did iCloud backup require being plugged and charging? I honestly do not recall, but I thought my iPad was backing up every night before the iOS and now it has not backed up in 5 days because I have not had to re-charge it, I assume.
iPhone 5s, iOS 7.0.2