I had some weird problems with tikzexternalize sometimes working sometimes not. I narrowed it down to the culprit fixltx2e. Here is a MWNE (Minimal not working exmple)
@ ALtermundus: Yes this is your picture (It is just too nice not to use it ;-)
\documentclass{article}
\usepackage{fixltx2e}
\usepackage{pgf}
\usepackage{tikz}
\usepackage{pgfplots}
\usetikzlibrary{calc}
\usetikzlibrary{external}
\tikzexternalize
\newcommand{\fancypicture}{
% from http://altermundus.com/pages/tikz/tikz-examples/index.html
\path (0,0) coordinate (A)
(-60:12cm) coordinate (B)
(240:12cm) coordinate (C);
\foreach \density in {10,20,...,160}
\draw[fill=blue!\density]
(A) coordinate (X) -- (B) coordinate[pos=.15] (A) --
(C) coordinate[pos=.15] (B) --
(X) coordinate[pos=.15] (C);
}
\begin{document}
\begin{figure}[ht] %[!b!h!t]
\centering
\begin{tikzpicture}
\fancypicture
\end{tikzpicture}
\end{figure}
\begin{figure}[ht] %[!b!h!t]
\centering
\begin{tikzpicture}
\fancypicture
\end{tikzpicture}
\end{figure}
\begin{figure}[ht] %[!b!h!t]
\centering
\begin{tikzpicture}
\fancypicture
\end{tikzpicture}
\end{figure}
\begin{figure}[ht] %[!b!h!t]
\centering
\begin{tikzpicture}
\fancypicture
\end{tikzpicture}
\end{figure}
\end{document}
The weird thing with the code above: If only two pictures are inserted everything works. Only if more pictures are drawn, I suspect this triggers some fix in fixltx2e and externalization fails. Since this was quite hard to track down I just wanted to know if there are more such subtleties to expect with tikzexternalize or fixltx2e.