NIck,
Go to https://account.microsoft.com/devices/recoverykey - is your key there? if you set up your Surface with a Microsoft Account it should be available there. If not, you may need to reimage from a downloadable recovery image https://support.microsoft.com/en-us/surfacereco... - let us know if you found the key in the account page or not and we will proceed from there.