I had this problem when using caching. Turned it off in global config and comments show up fine. Is it possible to get joomla to cache everything apart from K2 perhaps?
More