Unable to Delete Voicemails on Desktop Portal

For what it is worth, whenever I see that message, it is always related to a permission/login issue - especially if I have logged in as another user and left my admin portal open in the same browser. You can only have one user open at a time in same browser, and it messes with permissions when doing what I suggested. In these cases, I have to log out of my lower permission user and then get out of my admin portal and log back in. That fixes the request cannot be completed at this time error - every time. I don't know if your scenario is anything like that, but throwing it out there just in case.