Are you sure they are split ? just try again by selecting them individually to see that they are split.
If rebuild is not working, try creating a new network or restart arcgis.
if not, try to select the new additions alongs with the lines that they intersect and use the planarize tool.
regards,