Thank you for posting your inquiry here in Microsoft Community, AndrewKendall1.
I'm sorry to hear that the Surface Earbuds doesn't connect to any devices. I will do my best to assist.
May I confirm what devices you are connecting the Surface Earbuds to? Did you also perform the methods/steps on this article, Set up Surface Earbuds?
Try to update the Surface earbuds and see how it goes. Please follow the methods on this article, Update Surface Earbuds.