Hi Marek,
In order to determine if this issue is caused by the Support Office365.org in local AD, please create a filter for this contact, and then force DirSync. For detailed information about "Configure filtering for directory synchronization", please refer to the following article: http://technet.microsoft.com/en-us/library/jj710171.aspx
Thanks,
Edward Qu