For Better Together Beta:

Entered Nether Portal which had already been built. Nether was regenerated. All the building I had done in the Nether was lost. Re-entered Portal and a new portal was generated in the Overworld in a small cave at the bottom of deep-ocean instead of returning me to the original portal I used.