Thanks for the reply Daiv... I thought it might be a cache issue so I deleted the cache, uninstalled, and reinstalled... not the solution.
However, based on your suggestion I thought I would try a reinstall of WP 3.5... I just hit the "reinstall" button on the wp dashboard. That seemed to do the trick! The new gallery is now showing up. Thanks so much for the idea! :)