Verify Bluetooth pairing. Either the device has not yet been paired or has been erased from the pairing list. Turn the headset on and place it into pairing mode, then, check if it appears in the connection menu.
Use this link to see the video instructions, or this link to read the manual.