Hi,
We are seeing the identical issue, and tested all the stuff you went through. Interestingly, manual call recordings are fine but automatic call recordings cause lots of issues. Did you ever solve the problem?
Nothing that I can remember. We've also narrowed down that SIP calls are fine. It's only on verto calls with record all set that we are having the issue.
I am curious if you have tried enabling the auto-jitterbuffer-msec setting on your sip profile. I suspect you already have looked at the network jitter but it might be worth a shot. I have a similar issue that I am trying to troubleshoot now.