Problem with subfigure numbering using ContinuedFloat

The problem seems to go away if you don't use the [H] position specifier (you should also load caption before subfig). If you really must use [H], you can put this in your preamble and use \resetsubfigs after \begin{figure} to reset the subfigure labels.

\makeatletter
\newcommand\resetsubfigs{\setcounter{sub\@captype}{0}}
\makeatother

A fully automated solution may require a lot of hacking.

This question has been cross-posted to LaTeX-Community.org and there's a possible solution.

The effect is caused by using the float package and the H option. Removing H and using !htbp instead (or less) fixed it for me.