> > > > Is this a bug in libtool, a bug in recode, a bug in lintian, or am I > > > > doing something wrong with the packaging? > > > > > > What version of libtool is in the package? > > > > [...] Generated automatically by ltconfig (GNU libtool 1.3.4 [...] > > I can't say for sure that this is the reason, but there was definitely an > issue with this version. Try updating to the version contained in Debian > package 1.3.5-2 (or greater).
I have just done that and the problem is still there. Any more suggestions?

