iPhone restore from icloud apparently not finished, no stop available

Ok so I restored an iPhone 5s from a 5 once through iTunes and that worked great. I got an iPhone 7Plus last week-ish and apparently I set a password on the 5S backup (probably when a very bad now-ex-boyfriend was around) and I tried every password under the sun I ever used since the beginning of the internet. So I decided to try the iCloud.

iCloud started awesome because it gave me 2 Apple ID's to log into and shazzam I'm in and it works! So it ran for a long time and then errored out saying it finished but some apps couldn't be downloaded, OK no worries I went into the store and brought them back in. I thought everything was just dandy until I kept getting the little popup saying the restore hasn't finished and press ok to finish or go to the settings to stop it. I kept restarting the phone and going all over the settings but no clues.

The only clues I have is a bunch of music missing! Some of it also disappeared from my computer as well and I'm at a loss. These are from old CD's I don't have anymore. Another clue is whenever I connect to iTunes on the computer I get an error that it couldn't be synced, even when adding songs it comes up too, very weird. Then ios 10.0.3 came out and said "you can install this update when your iPhone is finished restoring from the iCloud backup". But I can't stop the restore anywhere!!

I saw this same problem but without the issue of being unable to stop the restore everywhere. Those solutions didn't work so I'm posting to get some more clues.