Wow… it magically started working after I changed this fields to:
AI translation max post length: 20000
AI translation backfill max age days: 50
Strange…
Seems to be working quite nicely now. I wonder if translations are also indexable by search engines.