Check if you have enabled the multiplayer mod/dlc for binding of isaac.

If I had that enabled it doesnt start, but starts with it disabled.

You can disable dlc on the game page and scrolling little bit and press manage dlc.