Changing Display Name?

I have been trying to change the Display Name (the name other users view it) in the Profile settings. The new name is set in the profile but still the old name is displayed. Please advise for corrective meausures...