@thecodingsprite solved it for me Make sure your Date & Time is on "Set Automatically"!

Hopefully this will help someone. I tried all the suggestions here and nothing worked - the I realized I had changed the Date & Time setting on my phone to a custom setting for screenshots earlier that day - I had to set it back to "Set Automatically" and it worked finally. So make sure your Date & Time is on "Set Automatically"!