Hallo!
Allerdings glaube ich nicht, dass es an der Verschachtelung gelegen hat, ich habe noch ein <caption>, in der nur ein <Hn>-Tag steht und der Validator mault da auch (bzw. hat gemault).
Es war die "Verschachtelung" schuld.
Innerhalb von <caption> sind nur inline-level Elemente erlaubt, da Caption die Natur der Tabelle beschreiben sollte. Die Hx Elementen sind aber block-level Elemente, deshalb meckert der Validator.
Grüße
Thomas