I have finally gotten back to this problem, and finally (almost ) fixed it. I now have WLM Calendar working and syncing on my computers, but still not working on my Android phone.
I backed up all emails, accounts and contacts. Then I deleted all accounts, and uninstalled all apps. that come with Windows Essentials (Live) 2012. I then ran a registry cleaner and made sure there were no traces of WLM except the backups After restarting, and re-installing Windows Essential 2012, I re-setup the mail accounts, and imported the old emails, everything seems to be working. The calendar synced with the on-line version, and is syncing between computers.
Thank you all for your responses, suggestions and help.