It seems libicu-dev no longer installs libicu55 needed by charlock_holmes.
@ -1,4 +1,5 @@
ffmpeg
libicu[0-9][0-9]
libicu-dev
libidn11
libidn11-dev