I think You don't realize that if You are prelinking - Your machine has cron setup to run prelink command every once in a while and without my fix re-installation works till prelink is run again...
. I don't want to download 23 mb of software each time it happens - so I fixed it permanently by excluding skype from being prelinked / borked.
You are right. I ran the prelink script in /etc/cron.daily, closed Skype and restarted it. And the message reappeared. Thanks for your fix.
Tex is faster then the fastest mouse in Mexico... Even Speedy Gonzales is slower then our Texstar!
The following packages will be upgraded
prelink
1 upgraded, 0 newly installed, 0 removed and 0 not upgraded.
Need to get 1075kB of archives.
After unpacking 25.6kB of additional disk space will be used.
Found this few seconds ago

.
I bet one of the fixes is the Skype bin being added to the prelink conf file

.
After this my fix becomes obsolete

.
Go Texstar / PCLinuxOS GO GO GO!
Andy