That recording isn't in Google Voice. Maybe you had a forwarding phone on your Google Voice account that was eating your calls. (Maybe you had an old one you forgot to take off, and someone else took over the number and it was doing that.)
I removed all redirections from my GV number and tested:
- I called from my home and cellphone, both hangouts and GV ringed.
- I asked my family and friends to try the number and it worked fine.
- Then I asked a recruiter who was having trouble and he got the recording.
- Same recruiter called using his personal cellphone, it worked fine.
While speaking with this recruiter on a different line, I asked him to put his phone on speaker and try calling, I was able to hear him getting the recording...
I did all this before trying to contact google voice support. To me, it looks as thought GV is in denial there might be an issue on their side and refused to look into it.
I speculate there is something wrong in the way calls get routed to GV from certain providers, or some sort of spam caller filter is blocking recruiters who might have been wrongly reported as "telemarketers" by google voice users.
Edit: formatting and grammar