I have seen something similar before. The issue was not with the lines being multipart but with the spatial reference being corrupted. Basically all features were selected when clicking on one. Copying the features into a new feature class fixed the spatial reference (same way as using multipart to single part since it creates a new feature class).
Christine Dartiguenave
Esri Water Resources Team