Warning with footnotes: "name{Hfootnote.xx} has been referenced but does not exist"

Well the following works fine. So you should try to find out what your document is doing differently.

\documentclass{scrbook}

\usepackage{hyperref}

\begin{document}
abc\newpage abc\footnote{blub}
\end{document}

My guess is that you are not following the rule "load hyperref as the last package" and that something is redefining footnote.

I ran into a similar problem. Same warning, and same result (footnote links point always point to first page). Turns out, there’s some weird interaction between setspace and hyperref. The solution is to make sure setspace is loaded before hyperref:

\documentclass{book}
\usepackage{setspace}
\usepackage{hyperref}
\begin{document}
Hi.\footnote{Yolo}
\end{document}

Otherwise, if you swap the order, it will cause that same warning.

Note: bookmark also uses hyperref under the hood so a similar problem can arise even if you don’t use hyperref explicitly.

I had this issue as well, so I went with the \footnotemark[n] where I placed the footnote, then later on in the document: \footnotetext[n]{text}.

I think it was because of the command I placed the footnote in, that it was not working as expected. Outside of the tabular and textit brackets, \footnote worked fine.