The NY Times feed is a partial feed, not a full feed. The Kindle blog subscription isn't using the public feed for the NY Times.
As long as you're not using a private newspaper, you can update the file on the cover (there's a link). Otherwise if you're running Windows, you can use NewsStand:
http://www.feedbooks.com/help/newsstand