Media gallery thumbnails stopped working in multisite

After upgrading a multisite install from 3.4 to 3.5, thumbnails are no longer being generated when I upload an image into the media gallery. I suspect a directory permissions issue, or some disconnect with my site settings (upload path, etc). Can you help?