Office365: Sharepoint 2013 workflow "CreateListItem" in another list doesnt start workflow

So i have a similar situation described here:

http://sharepoint.stackexchange.com/questions/72818/create-item-task-does-not-initiate-on-creation-workflow-in-target-list

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.