Answer by Heiko Oberdiek for hyperref bad references

Ninety percent (more ore less) are covered by this kind of example (that is already the cure):

\cleardoublepage % new page to move the anchor to the right page\phantomsection % anchor setting\addcontensline{toc}{section}{\indexname}% bookmark with latest anchor\printindex

Of course, you have adopt it to your needs, chapter instead of section, bibliography instead of index, …

Adopting to the table of contents:

\cleardoublepage\phantomsection\addcontentsline{toc}{section}{\contentsname}%\tableofcontents

Or without adding the table of contents to the table of contents, but to the bookmarks only:

\cleardoublepage\pdfbookmark[1]{\contentsname}{toc}% for section level% \pdfbookmark[0]{\contentsname}{toc}% for chapter level\tableofcontents