I have another update to you about this issue.
I have contacted Microsoft about this issue. There is no solution suggested by Microsoft, instead they offered a workaround. They want your workflows to have "Wait for Created By to be not empty" action as the first action on the first step. This makes the workflow to wait until the document is checked in.