For what it might be worth: I find that new things like fences or human activity just entice the deer to come see what's going on. As one old garden broadcaster said, "Deer don't like to go where their dead friends were." His point was that deer don't like the smell of blood or flesh. His solution? Dried blood meal. I find this works too. I buy a bag of dried blood meal at the garden center, then put a small scoop of it into a cloth bag or the toe of an old sock. Then, I tie these around on my fruit trees - or maybe on the outside of your new fence - about 'nose high' to a deer. The sniff and back away quietly. If you have dogs, they will just think you've tied treat bags up for them.... And so it goes.