So I installed Gallery again and also installed the new WordPress Gallery plugin. The new plugin is amazing. It has a ton of features and seems to be flawless. I will keep people posted. And if you are running Gallery make sure you have the newest build as it has a ton of improvments.