Just wanted to update that as of today 3/3/2021 the issue has resolved itself on the backend of Ring/Alexa and is no longer an issue. I did not call into Ring tech support or to Alexa tech support for this issue.
I have had the same issue for a year and I have tried all the solutions as well. It will play the video if it is soon after the rign has had a motion or doorbell alert. but after a short amount of time it will just say “the recording has been removed”.