This would be a category access level issue. Check your category and make sure it is assigned as "Public". That is NOT the same as "Guest" and my guess is you've got it set to Guest. That's a confusing access level group... thanks Joomla.
Nathan is no longer affiliated with DTH since the recent acquisition. You can connect with him and get any type of Joomla website help at
www.JoomlaEmployee.com
.