Dann ist Dein find vermutlich älter.
Hier eine andere Variante die mit jedem find laufen sollte.
exten => 999,1,System,find /var/spool/asterisk/voicemail/ -name "msg????.*" -a -path "*/12356/*" -exec rm "{}" \;
exten => 999,n,VoiceMailMain,12345|s
exten => 999,n,Hangup