This is persistent problem that also occurs when when upgrading level crossings (you have to bulldoze the track to upgrade the road), or any other track modification.
This has been reported on numerous occasions. It needs some attention by the devs to solve the problem!
