Right, here is my solution.
I've finally fixed it, kind of.
I moved all the apps from SD card to the phones internal storage on "Storage Sense", but then for some reason, if you want to move the apps to the SD card, it'll let you do it, you just can't run them.
Very frustrating indeed, but hey, it is a preview build after all, we signed up to this stuff ;-)