They call me too and I didn't recognize the number and let it go to voicemail. Like you said, it's a recording saying to leave a message and then that the mailbox is full. Strange and annoying. It's like some calling your phone and when you say hello, they say "who is this?" My phone, don't call me if you don't know me.