Missing header images for Twenty Eleven and Twenty Twelve Themes

For some reason, our header images are sporadically not appearing. This happens on the front of the site and when trying to select a header image in the dashboard.
Sometimes it loads sometimes it doesn't.

Any ideas?