Unable to handle address corrections with address rule AND glitchy after error message received.

Summary:

We have created an Object Validation Rule around Person Address to ensure the start date of the address is on a Monday. The rule fires as expected for new addresses added, however if an address is already in existence and it has a non-Monday start date, we aren't able to edit the address (rule fires when we click pencil icon). We added an additional condition that appears to be working so we can edit existing non-Monday addresses, but we have run into another snag. If we update an address that already exists to a non-Monday date - the