Downloaded the gzip'd PDF version of the manual from http://sourceware.org/gdb/current/onlinedocs/gdb.pdf.gz (link found on http://www.gnu.org/software/gdb/documentation/) and unpacked the file. The table of contents is missing when viewed in either evince or gv.
*** This bug has been marked as a duplicate of 11232 ***