Unknown email appears on iCloud restore (ios 7, iPhone 5)
I recently had an iPhone 5 that I reset and restored from an iCloud backup which is tied to my apple ID. Upon restoring the phone I was immediately asked for my iCloud user ID and password but it was prefilled with an unknown e-mail address (a gmail address that does not belong to me). I cleared out the bad address and put in my own info, which seemed to work, but I keep getting prompted for the other address. I discovered that upon restoring my phone, the restore had put most of my apps back, but some of them were stuck on "waiting". I believe these apps were trying to use the other iCloud/AppleID account which uses the unknown gmail address. I don't use gmail on my iCloud or apple accounts, and don't know why or how this appeared on my device. I'm concerned as to how this could have happened. I've been using iCloud paid 20GB for backups on several of my apple devices and have never had this happen before. Has anyone else experienced this before?
iPhone 5, iOS 7