I had the same problem with an Office 365 mailbox.
I tried to remove Title from contacts through Outlook 2010 for Windows but it didn't help.
I wrote the following PowerShell script to remove Title (PR_DISPLAY_NAME_PREFIX) from contacts.
From a Windows Computer or VM, you have to download and install Microsoft Exchange Web Services Managed API 2.2 (http://www.microsoft.com/en-us/download/details.aspx?id=42951). Then after replacing email and password, you have to execute the following script to remove Title from contacts.
$email ="xxxxx@xxxxxx.xx"
$password ="xxxxxxxx"
$EWSUrl ="https://outlook.office365.com/EWS/Exchange.asmx"
$EWSServicePath="C:\Program Files\Microsoft\Exchange\Web Services\2.2\Microsoft.Exchange.WebServices.dll"
Import-Module$EWSServicePath
$Service =New-ObjectMicrosoft.Exchange.WebServices.Data.ExchangeService
$service.Credentials =New-ObjectMicrosoft.Exchange.WebServices.Data.WebCredentials-ArgumentList$email,$password
$Service.Url =$EWSUrl
$folderid=new-objectMicrosoft.Exchange.WebServices.Data.FolderId([Microsoft.Exchange.WebServices.Data.WellKnownFolderName]::Contacts,$email)
$Contacts=[Microsoft.Exchange.WebServices.Data.Folder]::Bind($service,$folderid)
$psPropset =New-ObjectMicrosoft.Exchange.WebServices.Data.PropertySet([Microsoft.Exchange.WebServices.Data.BasePropertySet]::FirstClassProperties)
$PR_DISPLAY_NAME_PREFIX=New-ObjectMicrosoft.Exchange.WebServices.Data.ExtendedPropertyDefinition(14917,[Microsoft.Exchange.WebServices.Data.MapiPropertyType]::String)
$psPropset.Add($PR_DISPLAY_NAME_PREFIX)
$ivItemView=
New-ObjectMicrosoft.Exchange.WebServices.Data.ItemView(1000)
$fiItems =$null
do
{
$fiItems=$service.FindItems($Contacts.Id,$ivItemView)
[Void]$service.LoadPropertiesForItems($fiItems, $psPropset)
foreach ($Item in $fiItems.Items)
{
Write-Host -NoNewline ("Updating {0}: " -f $Item.Subject)
$result=$Item.RemoveExtendedProperty($PR_DISPLAY_NAME_PREFIX)
if ($result)
{ Write-Host-ForegroundColorGreen"Removed" }
else
{ Write-Host-ForegroundColorYellow"Not Present or unable to remove" }
$Item.Update([Microsoft.Exchange.WebServices.Data.ConflictResolutionMode]::AlwaysOverwrite)
}
$ivItemView.Offset += $fiItems.Items.Count
} while ($fiItems.MoreAvailable -eq $true)
After that, Contacts app has successfully synced my contacts.
Regards
Stéphane