I am using WP Super Cache.
When I originally assigned category images I noticed that unless a product wasn't assigned to that parent category the image wouldn't show, so I made sure that at least one product was assigned and it fixed it (of course, when I was logged in)