One of my favorite early constructed languages, Volapük, was essentially doomed by its extensive use of umlauts. Non-German speakers found them difficult to pronounce (and strange sounding) but the creator responded to all criticism by insisting that a language without umlauts has no soul.