Here are a few things you may want to make sure of when creating the heightmap:
-Keep the size to 513x513 (At the least, be sure that the sizes are the same)
-Set it to Grayscale (not just the color)
-Make sure you only have one layer- if you're using more than two, be sure to flatten them into one.
-Remove the Alpha Channel lock