So I paused the game, deleted all bus lines, and created a bunch of new ones. Once I resumed the game all lines were given a new name and new color as expected, except it was the same color for all of them. Color mode was set to Categorized. Names had no problem.