If there's no record of it in NSO, then you're legally not married yet. That goes for even new born babies registration.
Andy
Well then I guess we have not been married for 21 years

We registered our UK marriage with the London Embassy and received the form back stamped and signed. They were supposed to notify the NSO but did not. The Department of Foreign Affairs chased them on two occasions but got no response.
Colin