Yes, a blocked number can still leave a voicemail, but you will not receive any notifications for it. The voicemail will be stored in a separate folder.