The Notes start-up sequence has been reordered as part of performance enhancement in release 8.0.2. Notes users are now prompted to authenticate (log in using their Notes password) before the Notes workbench appears on-screen.
You can (for whatever reason) disable this new feature by adding ENABLE_EARLY_AUTHENTICATION=0 to the notes.ini.