I tried to add the story through submit news and it worked fine, except that I had to OK my own submission. Which is really no big deal.

It didn't work when I used the link for New Story in the Admin modules block. The story was submitted somewhere I just don't have the faintest idea where.