2
There is one possibility that I can think of:
1) when you set user permissions, you (logically) went to the News permissions page, clicked the appropriate check-boxes, and hit "submit" at the bottom of the page. It took me a little while to discover that to set each group of permissions (View, Submit, and Auto-Approve), you must:
a. click the appropriate check-boxes in the top group's box
b) then click the submit button under that box
c) wait for the page to reload
d) scroll down and set permissions for the next group, click submit
e) follow that routine again for the last group of permission.
I can't tell you how many times I've added a forum, calendar, or news category and forgotten to set the permissions correctly even though I could SWEAR I did it right the first time.
Improve the time.