If you look at the same tasks in the Gantt chart view, do you see the links? If you right click in the background of the Network diagram and choose "Layout" if you change the link layout do they appear?

Julie