Did you work this out in the end? I’ve just been through the same issue with the guys at AC & the answer is calls with the segmentid param need to be made twice, first time to get the segment details & a second to retrieve the contacts matching that segment.
They’ve updated the API docs to make this clear now.
Phil