Voicemail Records API call does not immediately reflect deleted voicemails

I am using the API to manage an extension’s voicemail box. When I use the delete api function (DEL http://{{host}}/api/v2/voicemail/5001/INBOX/msg0000.txt), it deletes the voicemail correctly, and then returns the correct list of voicemails excluding the voicemail that was just deleted.

If I then call the extension voicemail records api function, it still includes the deleted voicemail in the list for up to about 30 seconds:
GET http://{{host}}/api/v2/extensions/{{extension-id}}/voicemail_records

Thanks!