Hi Troy,
After a Portal fresh installation, you should apply the How To Guide for initial Portal permissions.
You can find it at:
http://www.sdn.sap.com/irj/sdn/howtoguides -> User Productivity Enablement ->
How to Configure Permission for Initial Content in SAP NetWeaver Portal.
This should solve the issue.
Have a great day,
Shani