RSS and Atom feeds don't have any categories listed in them, even though the templates have a loop for the categories (I'm assuming that it's the tags that it's supposed to be looping through?).
The tags are showing up as expected in the HTML output, just not any feeds.