I apologize, I totally missed that you had bounced from the OP. Did you try to bouncing twice (one after using Melodyne, and once after the time stretching)? The project file and that audio track would definitely be helpful (another plug for a "community gobbler account").
Although it might not be too hard to duplicate without, but would need some info on the project (BPM, sample rate, bit depth) and how Melodyne was used (the entire clip, multiple regions, etc.), and what edits were made (pitch only, timing, etc.).
I am not a "hard core" Melodyne user, and personally try to separate tasks that require bouncing into discreet steps. Let me try a quick pass on multiple pitch edits on a mono vocal track, stretch it to 85% and bounce quick.
Edit: I just noticed something when trying to time stretch with multiple instances of Melodyne Region FX enabled. Trying to time stretch treats each clip/region FX as independent, and even selecting them all, Ctrl-dragging the right edge was only time stretching the last clip for me (I am not sure how to get them all to stretch). The "gaps" may have come from if you did stretch them all, only the right (or left) edges moved, leaving the other edge "in place" as it were (only speculation, as I could not get them all to stretch). This may have created the gaps you are seeing, but I am not sure how you moved them "all at once." I then bounced it, did a quick pitch edit to the entire clip, stretched it to 85% and it bounced fine.
Now that I see multiple region FX create "discreet" clips, I would definitely recommend doing Melodyne edits and time stretching independently (and bouncing between those two steps). I did not see the playing faster (other than the stretch to 85%) on bounce.
I also forget offhand what is disabled while a region FX is active (some features are disabled at this point for those clips), which is another reason why I do those steps independently. From page 1045 of the X3 reference guide:
Region FX clip restrictions
The following editing functions are disabled for Region FX clips:
• Clip automation.
• Copy/paste for a time selection that contains a Region FX.
• Split clip.
• Slip-stretch clip when the Follow Host Tempo in enabled.
• Groove Clip looping.
• AudioSnap.