WordPress holds a cache of rewrite rules (what makes the feed url look nice), and sometimes the cache doesn't clear on installation. This can cause the feed not to work initially, but once you do something that clears the cache, the issue corrects itself.

Try opening up the Permalink Settings page. This will force WordPress to refresh the Permalink settings and allow this page to be found.