Some devices can't pair with multiple computers/phones. Can you remove from the iPhone and see if that makes a difference.
Can you please provide a link online to the user guide for these earphones and a link to the product itself?
When you say the Surface "does not pick up", does this mean when you put the earphones in pairing mode and add a new bluetooth device that it is not discovered at all?