I have the same issue on iPhone SE(2) and it prevents me from migrating to a newly purchased iPhone SE(3). I had spent more than 6 hours on 5 hourlong calls with Apple support, and even tried to go to Apple store to resolve the issue. I was sent to go and call the support by Apple store employee. Still no resolution and I am running out of time to return my old iPhone SE2 as a trade it.
Need help.
I have tried backing up to a computer - did not work
I have tried backing up to iCloud - did not work
I have removed all the Voicememo messages and cleared Deleted items. I even uninstalled the Voice Memo app, and it still show in the iPhone storage (which takes 2 hours to populate, btw) that I have 24 TB of VoiceMemos stored somewhere on iCloud.
Please notify me when the solution for this issue is found.
Not having much hope, given that the first message about the issue is dated way to far in the past...