Q: iCloud Backup Failure

I have an iPad3 that I purchased in the spring which is now running IOS6, I updated on the day IOS6 came out.

On October 17th I received a notification that my iPad hadn't been updated in 2 weeks.  This has never happened to me because I typically plug in my iPad at night and let it recharge and update over night.  I have it set to automatically backup when the iPad is plugged in and turned off.

I checked to make sure I had ample storage.  I had only used 2.6 GB of the 5.0 GB available.  So I tried the automatic backup again the next night. 

It didn't work, my information showed that my last backup had been October 3rd.

So I tried to manually back up and got the spinning timer with no estimate as to time remaining.  So I figured it was going to take some time.  I left the iPad plugged into the wall and walked away.  I came back about 20-30 minutes later and the backup had stopped during that time and failed again.

I tried various suggestions that I've read on the forums, including deleting all my iCloud data and starting over with nothing but Calendar, Contacts and Reminder running. 

I still have the same issue . . . the backup wheel keeps spinning, no estimate, no backup.

I've tried shutting down my iPad and restarting.  I don't know what else to try. 

Despite the fact that I cleaned out my iCloud storage and it shows that I have the fully 5.0 GB available on iCloud, when I look at "Manage Storage" I do see in the "Documents & Data" secton the following information:

MyMedical: 9.1 MB (this is a Medical information app that I have on both my iMac and my iPad)

Pages: 1.3 MB (I also have this running on both my iMac and iPad)

iA Writer: 23.7 KB

I also show 20.1. MB in Mail although the switch for Mail in iCloud is currently turned off as it is for all the Apps mentioned above.

So does anyone out there have an idea?

Thanks!