I'm not sure if this is the same problem but I'm also not seeing the images resize for my category blog pages. The original linked image is 800px wide, and the medium size image settings are designated as 300px, but it draws in at 800px (destroying the formatting) on every page, not just the item (article).
Is there a switch I'm not seeing that enables dynamic resizing of the original image? My impression is that this is supposed to be handled automatically, but maybe I'm wrong. It'd be REALLY nice to see some documentation for K2...