So we have managed to get it shifting again, with some help from another discussion site.
Turns out two pins on the inside of the transmission (accessible after pulling the pan) were bent a bit and the connection was loose. It took some cleaning and straightening, but the thing shifts like a charm now!
Hopefully this will help someone in the future ;)
Tydlifuk.