Can you provide a version of genpuid that is linked to libstdc++6?
I have fixed this problem in Ubuntu but it took searching for a deb package for libstdc++.so.5 which is not present by default in Ubuntu 10.04.
Update:
One more thing I noticed. A very critical selling point for Jaikoz is not available out of the box with Ubuntu 10.04 because of this issue and what is worse is that it fails silently. Before fixing this I loaded some flac files that had no metadata at all. Auto-correct did nothing but also did not report any errors. After installing libstdc++5 the auto-correct feature added metadata to every file. Someone who has installed Jaikoz but is not aware of this feature would have completely missed that it was not working correctly.
Thanks,
-Mark