Just a thought, but are either of you on any other meds?
One of my other meds regularly makes me feel sick within 20 mins of taking it. We know which one it is (and its not Xenical), but alas its one I can't change.
Don't know if it will help you, but what I do now is eat a gingernut biscuit when I take that particular pill..and that helps immensely (and Xenical doesn't appear to disagree with the biscuit intake

)
The ginger works wonders on other forms of sickness too, including travel-sick dogs! There's always a pack of gingernuts in this house...for either me, or my dogs