Update: For those who may have this issue.
Just returned from the Apple store. The issue is software with both my Retina MacBook and the Beats X headphones. They used three laptops and none were able to connect successfully to the Beats X. They would appear as discovered, but the connection would loop and then lag out. After diagnostics the only way to repair this is to perform a full reinstall of the OS on my laptop.
So, for now Beats X only connects to my iPhone 7. It will not connect to anything else (iPad, MacBooks). At the same time the bluetooth on my laptop is broken. It will not connect to anything without timing out.