I have the same problem.
I build a long railroad from one train station to another, but i didn’t connected the railroad to the second train station at the first time. I build a second very small pice to the train station and connected each other.
Now I’m not able to bulldoze any part of the railroad. The railroad has two tunnels in it too. Maybe that informations helps. It costs 2,34 M to build it.