Are you connected through your home-WIFI or somehow else?
If somehow else
In Germany, many providers block audio-/video-over-the-mobile-interwebs in almost any of their flatrate plans. I'm not sure if that method can be (and is) applied to file transfers / voice messages (sending a recorded file instead of streaming your audio live) as well.
On a second thought, this thought may be BS, but who knows ...