La solution de @samcarter fonctionne.
Il y a simplement des exceptions avec certains caractère spéciaux comme
l'indique la documentation du package mfirstuc partie 4.
la solution est d'"encapsuler" les caractères avec majuscules
Par exemple, pour obtenir le caractère "é" en gras :
`\documentclass{article}
\documentclass{article}
\usepackage{mfirstuc}
\let\mfirstucMakeUppercase\textbf
\begin{document}
\capitalisewords{{é}lorem ipsum dolor sit amet}
\end{document}`
\end{document}
A noter qu'une compilation en xelatex (ou lualatex pas testé !) dispense de mettre des accolades
entre les caractères accentués.