When I use AvoidsNodes for links on a graph that contains many nodes/links, the graph renders with what appear to be phantom links (links not touching any nodes). However, if you then move nodes around, you can tell that the links really do belong to nodes and they will suddenly reconnect themselves.
I did read that there is a performance issue with AvoidsNodes so this might be related. Setting the link routing to Orthogonal seems to fix the issue and we are fine with this solution. But I thought you might want to know about this issue.
The attached examples actually do not contain a lot of links/nodes, but I thought it was easier to see the issue with these screen shots.
At first rendering:
After moving a node: