Oh, sorry, just read that you attempted each one and it still did not work? let's see, I assume the list you are trying to create an item for is in another site? Is that why you are not using the Create List Item action, but using the Office 365 Create List Item?

How is Profile Permissions provided? By a People Picker on another list?