Some questions!...
the answers:
How did you delete your cache?
Did you used rm -rf /var/cache/upkg?
No. I used sudo rm -rf /var/cache/upkg
Look at this post from Juerg, Created: 2010-01-01 15:47
http://forum.paldo.org/index.php?action=topic&topicnr=677&hilikeywords=a:0:{}
Did you build a package yourself?
So far, I've only installed from the official Paldo repository: sudo upkg-install "package name"
Do you have your own local paldo repo?
No. But anyone can create it's own local Paldo repository.
If you are interested on that, you may need to go for a deep search on older upkg threads, and some wiky
And else, if you are a skilled user and you think Paldo is worth some investment of your time, you will certainly be welcome by cooperating to improve it.
As I'm yet a Linux noob, I have no chances to get myself more involved on improving Paldo. Otherwise, I would certainly will.