Thank you for the responses.
CJ, the field is actually not "Date", it's "DateOfSomething". Made some edits prior to posting for privacy reasons. I tried switching to an inner join and when I do so, it says I will update 0 records, but gives me no validation rule violation. FYI, I am not too...