Only when he stops falling (i.e., when he hits the floor). A little earlier, if the planet has atmosphera.
An astronaut as you describe it is in free fall. All of the particles in his body feel the same acceleration, so he has no way of sensing which it has acceleration (when you stand on the ground, your feet feel the force on the ground needed to annulate acceleration due to gravity, which is what you are actually feeling).
Even if the speed becomes so big to begin having relativistic effects, for him everybody will be normal (if he had a watch that he could test by touch, he would not feel any time dilation/contraction).
Once he enters an atmosphera, he will begin sensing friction. Of course, that will not mean that he will know where down is, because friction will just mean a deceleration is applied with the direction opposite of his velocity. If he is facing in the direction of his movement, he will feel some force pushing his front body back.
If the direction of movement becomes down, he will feel that such forces increases progresively, as the atmosphera becomes denser and denser. He may feel the heat, too.
Of course, once he reaches the ground, what remains of him cannot continue advancing. The impact at terminal speed should give a good indication of what the direction of gravity is; and after all, each reamining chunk of astronaut (if any) feels the force the ground applies on it to compensate to gravity (since he is subject to gravity and does not move, the ground is exerting the force needed to compensate gravity).
If the planet has no atmosphera, the first hint of the action of gravity would be act of landing (and cratering) such planet.
The difference between gravity ("tidal force") between the top and bottom of a 2m person orbiting at 6800 km (400 km altitude) is around 10 to -14th power. I'm thinking that even over many orbits, these will be far overshadowed by the irregularities in the Earth gravitational field. In any event, 10 to the -14th is probably beyond the vestibular system of any human, blind or otherwise. – cvanbrederode – 2016-03-01T16:43:53.553
For question one, are you assuming the astronaut knows they are in orbit or can they determine that some other way first? Assuming that knowledge, how does the astronaut determine that their tidal-force-maneuver is complete or which of the two listed orientations was reached? – Samuel – 2015-03-09T22:27:48.167
It's entirely a gamble. He needs to assume he's in an orbit, and depending on his knowledge of physics he could then determine how long it would take him to end up in a stable state. But there's no way for him to verify it. – Dan Smolinske – 2015-03-09T23:26:00.347
Fair enough. I had assumed the point of the astronaut being blind was they had no other way of knowing there was a planet nearby and this gravity sense was a way to detect it in the first place. – Samuel – 2015-03-09T23:27:56.983
@Samuel: If he had a fairly long string/line and a weight, he could probably use that to detect tidal forces. But I don't think the length of a human body would be sufficient. – Dan Smolinske – 2015-03-09T23:30:31.107