The bug has been opened on https://bugs.launchpad.net/ubuntu/+source/evince/+bug/124142

"Binary package hint: evince

This occurs in a pdf I generated via latex. It's creative commons so you can just download it an see for yourself.

http://www.thickerthanbloodthebook.com/book1/Thicker-Than-Blood.pdf

Here are the relevant lines of the .tex file

\documentclass[12pt,novel,nonsubmission,notitle]{sffms}
\author{M. A. Newhall}
\surname{Newhall}
\address{http://www.thickerthanbloodthebook.com/}
\title{Thicker Than Blood} \runningtitle{Thicker Than Blood}\wordcount{70000}\thirty{}\date{}
% Copyright 2005,2006,2007 Some Rights Reserved
\usepackage{graphicx}
\usepackage{float}\usepackage[pdftex,pdfauthor={M. A. Newhall}, pdftitle={Thicker Than Blood},pdfsubject={A Creative Commons, nanoterra, scifi thriller},
pdfkeywords={nanotech,scifi,copyright,patents,military,war,nanite,camera,hud,terrorist,terror,president,United States,USA,NSA,Allah,prescription,drugs,doctor,nda,supersoldier,hacking,hacker,robotics},
pdfproducer={texi2pdf}, pdfcreator={pdflatex},
colorlinks=false,breaklinks=true,pdfpagelabels,plainpages=false]{hyperref}
\begin{document}
\pdfbookmark[0]{Cover}{Cover}{\includegraphics[width=30 em]{TTB-Cover2.png}
\newpage \pdfbookmark[0]{Title Page}{Title Page}
\chapter*{}
\begin{center}\LARGE{\textbf{\href{http://www.thickerthanbloodthebook.com/}{Thicker Than Blood}}}\end{center}\begin{center}\large{\textbf{\href{mailto:M.A.Newhall@thickerthanbloodthebook.com}{M. A. Newhall}}}\end{center}
\newpage \pdfbookmark[0]{Version}{Version}
\chapter*{Version}
\begin{center}\textbf{The latest version can always be found at \href{http://www.thickerthanbloodthebook.com}{http://www.thickerthanbloodthebook.com}}\end{center}

And so forth. You can get the full file here,
http://www.thickerthanbloodthebook.com/book1/Thicker-Than-Blood.tex
The .pdf file is generated with texi2pdf.

I don't recall requesting a TOC in the code anywhere. Nor does one show up in other viewers (kpdf,adobe reader) I used hyperlinks (The \pdfbookmark tag) to note important points in the book. In this case it happens to be chapters plus special chapters (cover,title,etc). TOC only linked numerated chapters, which was not OK. This bug is showing behavior similar to when I had both TOC active and bookmarks in place.

My apologies in advance if there is a flaw in my .tex.

ProblemType: Bug
Architecture: amd64
Date: Thu Jul 5 02:17:13 2007
DistroRelease: ERROR: ld.so: object '/usr/lib32/libpangohack.so.0' from LD_PRELOAD cannot be preloaded: ignored. ERROR: ld.so: object '/usr/lib32/libpangohack.so.0' from LD_PRELOAD cannot be preloaded: ignored. Ubuntu 7.04
ExecutablePath: /usr/bin/evince
Package: evince 0.8.1-0ubuntu1
PackageArchitecture: amd64
ProcCmdline: /usr/bin/evince /tmp/Thicker-Than-Blood.pdf
ProcCwd: /home/odinson
ProcEnviron:
 PATH=/usr/local/sbin:/usr/local/bin:/usr/sbin:/usr/bin:/sbin:/bin:/usr/games
 LANG=en_US.UTF-8
 SHELL=/bin/bash
SourcePackage: evince
Uname:
 ERROR: ld.so: object '/usr/lib32/libpangohack.so.0' from LD_PRELOAD cannot be preloaded: ignored.
 Linux joe-vallone 2.6.20-16-generic #2 SMP Thu Jun 7 19:00:28 UTC 2007 i686 GNU/Linux
UnreportableReason: This is not a genuine ERROR: package
..."