[Doc-SIG] rst2newlatex causes latex errors

[Hrvoje Nikšić]

After a system upgrade (Ubuntu feisty->gutsy), LaTeX has problems with
files generated by rst2newlatex.  For example:

$ pdflatex a.tex
This is pdfTeXk, Version 3.141592-1.40.3 (Web2C 7.5.6)
[... a lot of verbose output elided ...]
)) (/usr/share/texmf-texlive/tex/latex/base/ifthen.sty)
(/usr/share/texmf-texlive/tex/latex/hyphenat/hyphenat.sty)

! LaTeX Error: File `picins.sty' not found.

Type X to quit or <RETURN> to proceed,
or enter new name. (Default extension: sty)

Enter file name:

The picins.sty file is not part of the regular tex/latex packages, but
it does come with a huge "tetex-src" package.  If I install tetex-src,
I still get the query, but then I can at least enter the full file
name at the prompt, which gets me the correct output.  However, the
tetex-src package claims that it shouldn't be necessary for the proper
operation of LaTeX.

None of this occurs with rst2latex.  Is this rst2newlatex doing
something wrong, or is my LaTeX installation malfunctioning?  Has
anyone else seen this?

On a related note, what is the difference between rst2latex and
rst2newlatex?  I noticed that the latter supports UTF8 text (or simply
defaults to UTF8 encoding) and provides nicer headlines, but it's not
otherwise obvious if it's production quality or just a test -- I can't
find any documentation on it.