I hosted my custom images on a different server (not on Picasa), then
it started working again. The new host serves the files via http
protocol, as opposed to https. For some maps, there was a delay
before it started working (probably because of caching). To confirm,
you can try re-naming your kmz file and it should work right away.
Good luck,
Bernd