Have you made sure that the image is saved as a .png and that Alpha Channel is off? I'm not too familiar with how Paint.net works, but if you're meeting all the requirements for a working height map and it's still not working, I would suggest copy and pasting the image onto a new 513x513 canvas and try saving it as a new image.