Audio message not recording

We just got a Bounce today. Around 90% of the time when we try to send an audio message to someone, it fails to begin recording.

We tap on the red "record button" but it hangs there and never progressing to the "recording" icon. We can't actually record a voice memo or even get to sending it.