While adding features to ArcMap using different ArcSDE connections, the user is not prompted for username/password if 'Save username and password' is not selected and the correct user is not indicated in the layer source.
This is not reproducible on currently supported releases of ArcGIS software. If you continue to encounter this issue on a supported release, please contact Support Services.