I have exactly the same problem. Brand new Surface Headphones. Faint, persistent beeping noise in the R cup, repeating in 2 seconds on-2 seconds off cycle. It could be a bad hardware batch, but given that the problem disappears when USB connection is used, it sounds more like a software/driver issue.
Went through the same unpair/factory reset exercise, no joy.