Danke, marvin!
Habe meine Vermutung gerade mal validiert (bin ungeduldig ;-)) und in den Zeilen 335, 594, 723, 897, 1202 und 1342 der 98_todoist.pm
header => "Content-Type: application/x-www-form-urlencoded",
durch
header => "Authorization: Bearer ".$pwd,
ersetzt.
Für meine Anwendungszwecke scheint es damit erstmal wieder zu laufen.
Für Mutige habe ich (zumindest als Übergangslösung) meine Version mal angehängt (natürlich ohne Gewähr ;-))