Sync of Calendar on PCs finally resolved!
For whatever reason (I certantly didn't do this), the MobileME add-in in Outlook 2010 had been disabled. Re-enabling the add-in within Outlook, exiting Outlook, singing out of MobileME, siging in again, reconfiguring syncing and doing a actual sync...