\algrestore nach \pause

Wenn ich mittels \algrestore{} einen Ausgangspunkt eines Algorithmus laden möchte, erinnert LaTeX sich nicht mehr an den Zustand, wenn ich eine \pause einbaue. Ohne \pause funktioniert es, was kann man da tun?

Edit: Ich hatte gehofft auch ohne Minimalbeispiel eine Antwort zu bekommen.

\documentclass[hyperref={pdfpagelabels=false}]{beamer}
\let\Tiny=\tiny
\usepackage[ngerman]{babel} % Für deutsche Konventionen
\usepackage[T1]{fontenc} % Für Umlaute und Schriftart
\usepackage[latin1]{inputenc} % Für Umlaute und Schriftart

\usepackage{algpseudocode} % Für Pseudocodes

\algtext*{EndWhile}% Remove "end while" text
\algtext*{EndIf}% Remove "end while" text
\algtext*{EndFunction}% Remove "end while" text
\algtext*{EndFor}% Remove "end while" text

\begin{document}

\begin{frame}
\frametitle{Heuristik}
\framesubtitle{DLS-MC}
\begin{algorithmic}[1]
\Function{\textit{DLS-MC}}{$G, tcs, pd, maxSteps$}
\While{$numSteps<maxSteps$}
\State $(C,v) := expand(G,C)$;
\While{$N_I(C) \ne \emptyset$}
\EndWhile
\State ...
\algstore{store}
\end{algorithmic}
\end{frame}

\begin{frame}
\frametitle{Heuristik}
\framesubtitle{DLS-MC}
\begin{itemize}
\item$pd = 1$: ...
\pause
\end{itemize}
\vspace{0.4cm}
\begin{algorithmic}[1]
\algrestore{store}
\State ...
\EndWhile
\State \textbf{return} 'failed';
\EndFunction
\end{algorithmic}
\end{frame}

\end{document}