/\ Yeah, I had the same issue too and a reinstall worked fine.
Although... I just created a new world and my spawn point was on top of a tree.
Must have fallen out of a plane, instead of the usual shipwreck!
And the sign said, "Long haired freaky people need not apply..."