Probably on Middle Ages is better roads and then information and troops can move faster. This is of course big effects for history. Wondering how this effect for feodalism. Maybe we see stronger central governments.
The roman roads weren't adapted to medieval trade anyway.
They were slowly abandoned because merchants used to carry more stuff and for that using devices that damaged these roads.
A part for the troop movments, they weren't really that used, or only when it was a possibility to maintain them regularly. Furthermore, the dynamic of trade used different pathwats because of
-Town to town trade instead of international one
-New trade centers : the mediterranean cities during the middle-ages (due to Saracanic and Norman raids) lost some importance and places were the romans didn't built road gained some.
For the feudalism, it didn't happen becaus of the lack of ways of trade and army moves. It happened because : weakness of royal power before normans, saracens, slavs, maygars.
Actually, more usable roads would means : invasions more importants due to more easy-made and maintenable roads (the muslims and maygars followed the roman roads to raid) and feudalism maybe so.$
For the troops going faster..i doubt it : the roman roads were adapted to the high-medieval army and a concrete one would have not only necessited a more important investment, but wouldn't have given a real advantage to a mainly cavalry-based army.
And, finally, regarding how concrete was lost...
It's not because we don't have today's remain of concrete that it simply disapperead by magic.
In fact, we have some exemples of concrete building or knowledge of concrete technology before the XVIII and the alleged "re-discovery", such as the
De Architectura of Renaissance italy.
During middle ages, we know for certain that pozzolan was used at least since the XIII.
I think it was not "lost" because of a lack of knowledge but because it wasn't adapted to the era : concrete was used for the romans mainly for big monuments that they wanted to last.
Middle-Ages is about a more important modificability of building : they have to be adapted in case of a change of technology : just look at the changes of castles between the XI and XV. It's the sames but adapted.
And for the ressources : it's more easy to use wood and stone directly as it comes. It's what roman did for not monumental architecture.
Furthermore, the medieval era know how to use basic ressources without a more big investment in material : cathedrals of stone or brick are still here today.
They just didn't need concrete, and therefore not used it.