I just called Nevada SOS and the Registered agent. Nevada SOS confirmed that it is Reinstated and the New registered agent confirmed that they are in fact the registered agent for Deep Blue Marine.
The business license number for the Reinstated company is NV20051703300 if anyone wants to call Nevada SOS.