Madeleine kände sig intagen af dystra aningar och djup nedslagenhet.