Go in and just "submit" the gallery settings page (while GD2 is selected) and see if that fixes it.
I'm not sure why we're not just "assuming" GD2 is installed, since I've yet to see an instance where it isn't compiled with PHP, but for new installs there isn't a graphics library selected by default, which is why the graphics library option isn't showing anything in it.