I can remember of an event that I booted my laptop from battery, and batter failed during boot...
When starting up again, most things seemed OK (after running fsck)...
=> but Synaptic, and I think also some things in PCLinuxOS Control Center had unreadable text items
I don't think it's related with my case, because in my occasion, the package names etc were unreadable... (and I did a reinstall after "trying" some things out)
Reloading (Genindlaes?

) the package lists also doesn't solve the problem?