Thanks for the tip but...
I have had a problem playing videos for a very very long time. I thought it was an issue with my device. I made no connection to this new Kindle issue.
Turns out my sdcard was defective and has been for... I don't know maybe forever.
So far it seems Kindle and videos are working now, but if I find that there is still a problem, this will be helpful info. Hopefully it will help others as well.