Habe ich den Arduino via USB angeschlossen
meint bestimmt: am PC angeschlossen, oder?
Wenn du die USB-Leitung nur als Stromversorgung nimmst ( z.B. mit einem Netz-USB Adapter ) hast du wohl die gleichen Probleme, rate ich mal.
Und wenn du es an einen PC anschliesst, der keinen Arduino USB Treiber installiert hat, evtl. auch. ( geraten )
Die Frage ist nun, warum?
Warum kommt der Original-Reset zu früh? Das ist so vermutlich schwer zu beantworten.
Vielleicht hilft es, die Bluetooth - Initialisierung zu verzögern ???
Was genau geht denn nicht, ohne zweiten / verzögerten Reset ?
Was für ein Bluetooth Modul hast du, kann man da einen unterschiedlichen Zustand erkennen ?