You must have GD enabled in your installation plus Moodle must be configured to use it.
There is a (new) FAQ on profile images (<-- click this link) that addresses this common problem.
General developer forum
Problem in uploading image in profile!!
This discussion has been locked so you can no longer reply to it.