Skimming some of the sources in Wikipedia, it looks like the maintenance and rebuilding of the previous railway stalled not so much due to cost reasons but rather political reasons in the cooperation between Djibouti and Ethiopia. I guess it's easier politically to rally around a new shiny railroad than play "who pays who" for maintenance of a 100-year-old one.