After trying what feels like 100 times to reset the drone and press the pair button, my controller finally said something along the lines of 'firmware mismatch'. Thankfully it managed to connect to the controller which meant that I was able to update the drone to Open Solo 4.
Will update this...