When you start road connections from both cities to make it go faster, it instead builds two roads instead of one faster.

Either make it so, that you can only start road construction from one city, or make the game check if a road is allready planned and then start to build it faster.