I had also exactly the same problem and I found a SOLUTION that worked for me.
Close Photos application and then;
Windows Settings -> Applications -> scroll down to Microsoft Photos -> click it and click Advanced Settings
Under the Reset there are two options "Repair" and "Reset". Click...