I have maps from January as well.
OSM 1.16.1-1.129.1.jolla
Valhalla 21.01.20
OSM Scout library 22.01.20 - deactivated (whatever that means)
Sailfish 3.3.0.16 on Sony X

Short test was:

local track in Bavaria (Frankonia) from home about 4 km - found it right away

track from Torgau (northern Saxony) to Bad Schandau (southeastern Saxony) - OSM error: "Exception in Valhalla: Path distance exceeds the max distnace limit"
Accoring to openrouteservice it is supposed to be 141 km