Yes, blocked numbers will still be able to leave voicemails. The voicemail will be stored in your voicemail inbox.