I'm using manually configured provisioning that requires authentication and now tested whether this combination still works when the password is saved and a master password is being used - it doesn't.
The starvation comes due to the CredentialsStorageService explicitly waiting for the UIService (felix start level 66) - which is loaded only after the provisioning has already occurred (on felix level 49).
My attempt to fix this would be to move the MasterPasswordInputDialog class from the gui bundle to the credentialsstorage bundle. As far as I can see there are no GUI dependencies.
I'd be happy to create a patch with my proposal if this sounds reasonable, or any other way if you let me know how you would like to have it.