Voicemail - I have AT&T and I blocked someone's number, but they were still able to leave a voicemail?

I have AT&T and I blocked someone's number, but they were still able to leave a voicemail?

I blocked my ex's number but he was still able to get through, is it possible to stop this?