They certainly seem to have valid access to the Announcements node itself. So that seems correct.
However, run the Permissions Analyzer again, this time on the Global Permissions tab. Show us a screenshot of that, specifically the "View" permission (this is different to the View Node permission).