Can you confirm where does the overwritten display name come from? Is it the same with the name in the AD?
Does the user created in Office 365 also be overwritten after change the display name?
How do you sync the users to Office 365 without the DirSync tool? Do you have any 3rd party sync tool installed?