Alright I am seriously stumped. I just bought a new Windows 8 Laptop and Surface Pro both with Windows 8 Pro on them. I was able to go in to the mail app and add my Gmail account in the mail app with no issue on my laptop. I added the account to the calendar app and it worked with no issues. With the surface pro I attempted to add the account and I get a message saying Service Unavailable. I added the gmail account on the surface as a IMAP account and it worked fine. Now my only issue is when I go to the calendar app I have the same issue when I try to add the account "Service Unavailable". This time I have no work around. Anyone else had the same issue?