Make sure it's 513x513 and that it's greyscaled.
I think people have mentioned the name having to end with "Terrain" but I'm not sure of this.
I've experienced that if you do not follow the tutorial fully, as in, if you don't copy the existing terrain file and re-name it.. You'll have issues.