Of course make sure settings are correct in global parameters of K2.
Have the rss display for the particular category you want.
Click it. Make sure the url ends in ?format=feed
If it doesnt, with that.... hmm. Dont know how to fix that.
Try validating it here:
feedvalidator.org
If it doesnt work, go to admin>global config and turn of gzip under server. That very well may fix the issue. Did for me.