Hallo,
möglicherweise ist die Schlüsseldatei beschädigt. Es ist aber durchaus auch denkbar, dass Schutzprogramme (bspw. ein Virenscanner) den Zugriff auf die Datei (teilweise) blockieren. Das würde auch erklären, dass es beim zweiten Anlauf funktioniert. Aus Performancegründen prüfen viele Scanner die Datei nur dann nochmal, wenn sie verändert wurde. Falls man Security-Produkte als Fehlerursache ausschließen kann, wird wohl nur die Erstellung einer neuen Schlüsseldatei weiterhelfen. Oder gleich auf HBCI mit Chipkarte umstellen...
Gruß