doxygen doesn't directly depend on libicui18n.so, libicuuc.so and libicudata.so, it depends on libsqlite3.so that *in turn* depends on the libicu* libraries: you can check that using
Code:
objdump -x /usr/bin/doxygen | grep NEEDED
and then
Code:
objdump -x /usr/lib64/libsqlite3.so.0 | grep NEEDED
if you got that output I think you haven't updated/you have the wrong version of the sqlite package, or you have some bogus libsqlite3.so files laying around in your $LD_LIBRARY_PATH.