are you using a ext3 partition? if using fat32 thats why its not relinking on reboot.
I'm using EXT3 & Fat32, like it says in the link2sd install instructions. Still not working though. A new update is out, so I'll try that.
I tried Link2sd 2.3.3 (latest version) and I've still got the same problem. I'm getting fed up with this. It must be that Link2sd isn't fully compatible with the latest Vega Roms or it's so buggy that it just doesn't work properly.