Yes, a blocked number can still leave a voicemail. However, you won't receive any notifications or indications of the voicemail's existence.