So, I have a few potential solutions and this might be distro dependent.
Firstly, when pairing, make sure both earbuds are in the case, and the case is in pairing mode.
If that doesn’t work in terminal, run ‘sudo systemctl restart bluetooth’ this should lead to one of the two Nothing Ear symbols having the Headset symbol.
Finally, installing (at your own risk) either $ sudo apt-get install pavucontrol or, the package; pulseaudio-modules-bt from github (EHfive’s fork of pulseaudio bluetooth modules). leads to the Ear’s being recognised