Every time I access my 3GS since loading iOS4, I'm asked to enter a password, or userID and password, to access my voicemail. I've had the iPhone for about a year and never set up a voicemail password. Since I downloaded the update a couple of weeks ago, I haven't received a voicemail notification.