Σε ένα μέτριο τηγάνι ζεστάνετε το ελαιόλαδο και προσθέστε το μοσχάρι και το κρεμμύδι. Σε ένα μπολ ανακατέψτε την πασάτα, το σιρόπι σφενδάμου, τη σάλτσα Worcestershire, την πάπρικα και τη μουστάρδα. Προσθέστε τα στο μοσχάρι, σκεπάστε και μαγειρέψτε σε πολύ χαμηλή φωτιά για 2 ώρες, ανακατεύοντας κατά διαστήματα. Προσθέστε 1 φλιτζάνι βραστό νερό και προσθέστε τις φακές και τη σκόνη λαχανικών. Σκεπάστε και μαγειρέψτε για άλλα 30 λεπτά, προσθέτοντας κι άλλο νερό αν χρειάζεται. Σε μια κατσαρόλα με νερό που βράζει προσθέστε τον κύβο ζωμού. Αφού διαλυθεί προσθέστε τις ταλιατέλες και ψήστε ακολουθώντας τις οδηγίες της συσκευασίας. Στραγγίστε και αναμίξτε με τη σάλτσα βοδινού. Σερβίρετε με λίγο τριμμένο τυρί.