This is the default behavior for freshly created sites to limit the huge amount of wikis created only for SEO purposes. This limitation applies to free sites. It does not apply to paid accounts or wikis with established history.