At Wikimania 2008 a presentation was given by developers from UNICEF who had done proper usability studies. They found that 100% of their newbie testsubjects were not able to create a new article.
I wasn't there, so didn't see the presentation. Did they detail the problems these test subjects had? The first stage in fixing any problem is to identify precisely what the problem is.