peratu@hp ~ $ soffice /usr/lib64/openoffice/program/soffice.bin: error while loading shared libraries: libicuuc.so.38: cannot open shared object file: No such file or directory peratu@hp ~ $ find /usr/lib64/ -type f -name libicuuc* /usr/lib64/libicuuc.so.40.1 I think that the problem will be fixed rebuilding openoffice. Reproducible: Always
revdep-rebuild from gentoolkit will help you fix your broken library dependencies
It won't for a binary package. dev-libs/icu is not slotted and recently it had a bump to library major version, so any binary package that depended on it will probably stay broken.
app-office/openoffice-bin provides its own copy of ICU and doesn't depend on dev-libs/icu. I assume that the reported uses app-office/openoffice which should be rebuilt after upgrading dev-libs/icu.