Possibly stupid question: Create new page results in Apologies, but the page you requested could not

Hello

Ive just started using the wiki plugin, go easy on me..

I created a wiki, named it..

Finding that first wiki post was hard - do i need to set a link on my site to that page to allow users to access the wiki? Ive been visiting it by clicking the "view wiki" page in the editing screen..!

Secondly, and more importantly, when I view the wiki post and click "create new" on the top of it, in order to start a new entry, it says "Apologies, but the page you requested could not be found."

Is this a permissions thing? The wiki is set to be editable by anyone..

Thanks!

Andrew