Keep in mind that the question is not whether or not our perception of logic changes, but whether or not logic itself can change. If you believe that logic changes, then for all you know logic has changed and contradictions are now valid. In that case you could have no problem with contradictions (like the one above)