While I'm generally a fan of including diacritical marks where appropriate in names of places, I have never seen the diaeresis on the word Haitian when used in English.  It seems like the change may have been well-intentioned but incorrect. :  (talk)