I found something that worked for me. I logged my device into iTunes, went to the App store on my device and downloaded SugarSync. I then fully turned off my device while it was still attached to the USB and itunes and then turned it back on. Immediatly my device asked for my iCloud password which I put in and then went to iCloud on my device and it was working as normal. I then deleted the iCloud account from my iPhone and now everything is working excellent.
FYI... The first time I did this I did not delete the iCloud account and when my device registered with iCloud it deleted all my contacts and calendars. I had to restore from my backup but when I did my device had the same iCloud issue so I tried it again and deleted the iCloud account from my device immediatly and my calendar and contacts remained intact.
I backed up right away so that if I ever have to to another restore I can use the back up that does not have an iCloud account registered to the phone.
Not sure if this was just a fluke but it worked for me two times and I had tried many many things