So i have a similar situation described here:
I have two lists (A & B).
I have 2 SharePoint 2013 Visual Studio Workflows on Office365. A Createlistitem activity in list A creates a new item in list B which should start the workflow in list B
This has nothing to do with System accounts etc as this is SharePoint Online and I have checked that the item created by List A in List B is in fact created with the user credentials which created the initial workflow on List A.
I have checked this post here, but it is not the same issue as its an on prem solution.