Ok, so it sounds like it's either hanging when it gets to the medium sized image or potentially when it tries to enter the details into the FILES table in the database.
It should generate a .thumb, then a .medium, and then a .full.
What sizes do you have set for the medium and full settings in the Gallery Settings page of the control panel?
