I'm also having issues with Gallery. I have US Cellular so 4.3 took forever to get to me and my S3 but ever since the update, when I click the "Share" button in Gallery to post to Facebook or send in a MMS, etc. I get an "Unfortunately Gallery has stopped" notification and it force closes...