I can't remember my iCloud password. What do I do?

I updated my iPhone 4 to the iOS 7.0 tonight. My old iCloud account was still on my phone. I can't remember the password to it. I've tried deleting the account, but it still wants the password. I've tried making a new one, but the old one is on for my iMessage. & unfortunately, I live where I don't have service, only Wi-Fi. So I can only use my iMessage or an app, but iMessage is more convenient. I just really need help on what to do about the password. How can I fix it? Is there any way I can reset it? & Before anyone replies saying to go to apple & change my Apple ID password, I've tried. It doesn't work. I really really need help. Please.

Try

http://support.apple.com/...cale=en_US

Didn't read the body. Just the title. Hopefully it helps.