Tracking information update failed. Even with write permissions?

I get 422 Tracking information update failed when I try to update tracking_info with /update_tracking.json

According the previous posts in this forum, it seems to be a permissions issue but all write_*_fulfillments_orders access scopes were given to the App.