1. Must be in greyscale mode
2. 513x513 pixels
3. Saved as a .png, saved in the "Terrains" folder (I would save it in your maps folder to keep it neat)
4. Try saving it as YOURMAPTerrain.png (Its how i save mine)
5. On the World tab type it in the Terrain box where it says DefaultTerrain.png