Originally posted by Carolus Rex:

I have explored a bunch of new far away areas and am yet to find any on my existing world.

If you did that yesterday on a dedicated server. Than it was a bug. Should be good by now.