Hey, don't thank me yet, I'm not sure I've managed to get you anywhere!
Rather than self-build, you could try pre-compiled versions such as
these. You need to be careful that you don't pick up XBMC updates from the PPA as well (unless you want them), so the sequence is probably:
* Add the PPA
* sudo apt-get update
* sudo apt-get install xbmc-pvr-addons
* Remove the PPA
... although I don't understand why reinstalling XBMC isn't installing the addons as well - maybe they're not in the PPA you're using, which probably circles back to your early comment about them not being available for Lucid...
A bit of a punt... you can try downloading the deb files for a different release, and see if you can install them using dpkg -i. Someone might come along and say that's a really, really silly idea, but I doubt that enough OS changed between Lucid (which isn't supported) and, say, Oneiric (which is) to make anything break spectacularly.
32-bit:
https://launchpad.net/~wsnipex/+archive/...ld/4364188
64-bit:
https://launchpad.net/~wsnipex/+archive/...ld/4364187
Re: compiling, if the above doesn't work then we'll need to work out why that dependency message is appearing. It sounds to me like something's hard-coded that shouldn't be - maybe the /home/pieter/pvr.hts-linux-i486.zip/icon.png path is a clue, maybe you can create that, maybe you can change that in a script, maybe maybe maybe...
And failing that, have you thought about upgrading to a supported release of Ubuntu? :-)