At 30.12.2004 I compiled application sci-mathematics/calc and after last update of gentoo this program was reporting that libhistory cannot be found. My solution recompile sci-mathematics/calc Reproducible: Always Steps to Reproduce: 1. 2. 3.
You failed to run revdep-rebuild as you were instructed to when upgrading sys-libs/readline.