When I bought my iPhone 5s I set up the email account for iCloud with a Shaw Cable address. Shaw was my ISP. I changed ISP's which rendered my iCloud email account as useless. I did reset my AppleID but it didn't change for iCloud. How can I change?

Question

Ok so now I right the novel. Haha.
I bought my iPhone 5s and set up the AppleID for iCloud to be the same as the Apple ID I already used for iTunes and the App store. I was using @shaw.ca as part  of the emaill address. I changed my ISP to save money so had to change the Apple ID. I had no issues changing it for iTunes and the App store, but it wouldn't change for iCloud. I don't recall the password and can't have it sent to me as that address does not work any longer.
What do I do to get my AppleID for iCloud working again?

Answer 1

Yes, you understood correctly.  From your explanation, you created your hotmail.ca ID by revising the shaw.ca ID.  Given that, you should perform the steps listed in my original post:
Make sure you are signed into iMessage and FaceTime with your current ID.  If they are signed into the old ID, go to Settings>Messages>Send & Receive and Settings>FaceTime, tap the ID, sign out, then sign back in with your current ID.
Then temporarily recreate the old ID by going to https://appleid.apple.com, click Manage my Apple ID and sign in with your current iCloud ID.  Click edit next to the primary email account, change it back to your old email address and save the change.  (You should not have to verify the old email account so it doesn’t matter if you no longer have access to it.)  Now go to Settings>iCloud, turn off Find My iDevice and enter your current password when prompted (even though it prompts you for the password for your old ID).  Then save any photo stream photos that you wish to keep to your camera roll (unless using iCloud Photo Library).  When finished goThen go to Settings>iCloud, tap Sign Out (or Delete Account if you are not running iOS 8) and choose Delete from My iDevice when prompted (your iCloud data will still be in iCloud).  Next, go back to https://appleid.apple.com and change your primary email address back to the way it was.  Now you can go to Settings>iCloud and sign back in with your current iCloud ID and password (your data will download back to your device).