file /usr/bin/pdftohtml from install of poppler-utils-0.5.0-4.2 conflicts with file from package pdftohtml-0.36-4
I'm not sure what to say. Poppler picked up pdftohtml, and I guess this obsoletes the pdftohtml package. Closing bug; if you have a more specific description of what you think the problem is or how to resolve it, please reopen.
If the poppler-utils package obsoletes the pdf2html one, it should be marked so in the package: i.e poppler-utils --obsoletes should return pdf2html.
Fixed in 0.5.4-1.fc6.