Sounds like you have forgotten to update the currently existing roles to include the News section you have created. Make sure that people can read and login in that section.
When I login with the administrator loginname the link works. I don't really understand the roles and permission settings. I hope the eZ System book which I ordered helps me! Thanks
You probably want something like this: http://www.ez.no/ez_publish/documentation/building_an_ez_publish_site/the_news_page/overview_of_the_latest_news/fixing_access_denied
Basically the role system grants you access to parts of the site according to the choices you make. Since you are trying to access objects from the content tree, the correct module is content. You want to make sure that everyone can read the classes you use in the News section you have created.