No, he can have been pushed, slided, teleported, and end up exactly in the same square if he shifted.
And this could be the case even if the Fighter were not blind, however the game system tells us that the Fighter indeed does know when a move action is a Move and when it is a Shift, or else the Fighter would never be able to know which of his attacks he is making even when he could see the creature.
Hmm, thats a big run on sentence.
Basically the errata means that the Fighter is completely aware of the foe, and the actions it is taking, it just has total concealment from him (-5 to attack). This is what a successful perception roll means, that the Fighter is aware, he has perceived.