Okay please download off this page the phpinfo file and upload it to your gallery directory
http://www.photopost.com/requirephp.html
maybe your gd does not do gif images. delete all images under your uploads directory via ftp and just try a jpg image.