I tried changing the image file names in the sitemap with sensible file names and within 12 hours my images started getting indexed.