Possibly a Gnome core library disappeared or got corrupted. I this were Gentoo, I'd do a revdep-rebuild: it's a tool that checks all programs and libraries for whether all their dependencies are resolved.

Maybe you can find a similar tool for Mandriva.