Jeff,

I also use FeedSmith - but my Category feeds still work just fine, as well as my comments feed (I don't use tags, so can't comment on those feeds).

Strange...