I once lost my base so completely that I had no choice but to start over with just the items in my inventory. I did find it again months later, by then I had a much better base built, so it was just I neat little time capsule. Now I write down my coordinates.

Anyone else? If so did you ever find it again?