I can confirm this is also happening for me. So far I've only been playing on hardcore, but every single time I join a server I begin as a fresh spawn in a new location on the coast.

I've found one hardcore server, has "Keegs" or "Keeg's" in the name, it appears to be fixed there at least.