Removing one line should not affect the CID on the other lines.

Did you do anything else? Change providers? Have the auto-attendant start answering, instead of answering live? Etc...