Outlook does not sync with Office 365

Question

I am having issues with 3 "newly" created account on Office 365 with Outlook 2013.
Office 365 Accounts
All 3 accounts are new
All 3 had not have any emails imported
All accounts on the same domain etc etc
Outlook 2013
Running in Windows 7/8 with EXCHANGE mode (not IMAP or POP)
It syncs initially, then does not send or
sync anything (ie. emails, contacts, calendars, tasks etc)
Account cache of between 3-24 months - none works
Tried with Cache disabled - still persistent
Tried Outlook in Safe Mode - no difference
Outlook 2013 is FRESH Win7x64 install on a PC WITHOUT any Office - still same
Outlook 2013 on existing Win8x64 - same result
It is NOT an OST error as all 3 are NEW accounts and newly created OST
Tried that Outlook debugger website with 13 methods to try - still the same
Outlook 2011 (Mac)
Created new Identity - works perfectly
Emails, Contacts, Calendars and Tasks all synchronise properly
I remember Microsoft used to make Microsoft products work with each other fantastic OOB - why does it work on a Mac but not on a Windows PC?

Answer 1

This is very frustrating, I cannot seem to get the Exchange Server as the "About" is no longer available, and I cannot get the Exchange GUID via Powershell:
I have found that my mailbox seems to be linked to: pod51057.outlook.com
Tried a manual to that name and get an infinite Username/Password loop - dead end.
Tried to connect via PowerShell: http://help.outlook.com/en-us/140/cc952755.aspx
However I was getting errors, but got it working and got the Mailbox ID:
PS C:\Windows\system32> $LiveCred = Get-Credential
cmdlet Get-Credential at command pipeline position 1
Supply values for the following parameters:
Credential
PS C:\Windows\system32> $Session = New-PSSession -ConfigurationName Microsoft.Exchange -ConnectionUri https://ps.outlook
.com/powershell/ -Credential $LiveCred -Authentication Basic -AllowRedirection
WARNING: Your connection has been redirected to the following URI:
"https://pod51057psh.outlook.com/powershell-liveid?PSVersion=4.0 "
PS C:\Windows\system32> Set-ExecutionPolicy RemoteSigned
Execution Policy Change
The execution policy helps protect you from scripts that you do not trust. Changing the execution policy might expose
you to the security risks described in the about_Execution_Policies help topic at
http://go.microsoft.com/fwlink/?LinkID=135170. Do you want to change the execution policy?
[Y] Yes [N] No [S] Suspend [?] Help (default is "Y"): y
PS C:\Windows\system32> Import-PSSession $Session
WARNING: Proxy creation has been skipped for the following command: 'Add-AvailabilityAddressSpace,
Add-DistributionGroupMember, Add-MailboxFolderPermission, Add-MailboxPermission, Add-ManagementRoleEntry,
Add-PublicFolderClientPermission, Add-RecipientPermission, Add-RoleGroupMember, Clear-ActiveSyncDevice,
Clear-MobileDevice, Clear-TextMessagingAccount, Compare-TextMessagingVerificationCode, Complete-MigrationBatch,
Disable-App, Disable-HostedContentFilterRule, Disable-InboxRule, Disable-JournalRule, Disable-Mailbox,
... Lots of stuff
PS C:\Windows\system32> Get-Mailbox [email protected] | fl ExchangeGuid
Creating a new session for implicit remoting of "Get-Mailbox" command...
ExchangeGuid : e3ca290b-xxxx-yyyy-zzzz-5de99a53022f
Ok, from here, I have configured Mail as per this article, however used Mailbox ID instead of the server: http://blogs.technet.com/b/hot/archive/2012/02/06/how-to-manually-configure-outlook-office-365.aspx
Account successfully connected and started Outlook - however it failed, so I determined the mailbox server as per this article: http://community.office365.com/en-us/f/685/t/141805.aspx
I got the server as hkxpr06.outlook.com
I entered this details into Outlook and the following error appears:
Cannot start Microsoft Outlook. Cannot open the Outlook window. The set of folders cannot be
opened. The of folders cannot be opened.
Bad English syntax! Wouldnt have mind, but Outlook still does not work, so re-opened and oddly it worked!
Waited for the sync to finish...