I'll try this on a larger scale as soon as I have the time since it seemed to me that gaining/losing one point of influence was tied to the the gain/loss of two provinces, neglecting other factors in this relation. however, since winning battles also contributes to your influence rating, it might well be that by re-conquering a province which was lost without a battle the influence balance gets positive.