Habe den "Fehler" dann selbst gefunden.
In früheren Projekten habe ich immer so die Spaltenbreite angepasst...
VST.Header.AutoFitColumns(False, smaUseColumnOption, 0, VST.Header.Columns.Count-1);
Und da ich sowieso immer alle Spalten anpassen will, dachte ich, ich könnte das ganze etwas abkürzen...
VST.Header.AutoFitColumns(False, smaAllColumns);
Jedoch greift im zweiten Fall ein weiterer Mechanismus der dafür sorgt das nur die sichtbaren Spalten berücksichtigt werden.
Naja Ende gut, alles Gut.