I've sung this ballad since the 60s and whatever the glossaries say I've always assumed it meant separated i.e., 'gone between'.

Just checked in my Child Ballads glossary and you are absolutely correct. 'Twine' has several meanings in Scots ballads and one is a form of 'twain' i.e., to make two/ separate.