Wow,
the podcast today just totally blew a load of worms all over this argument. Basically they discuss free actions, particularly in how they could interrupt something else - in this case Dwarven armor. Dwarven armor lets you use a free action to regain HP as if you had spent a surge. The question was about if they could do that between an attack and taking damage. The question is asked at around 14:40 in the podcast. The interesting part of the answer was that if a free action doesn't have a trigger, such as the example from the OP, could it be used during the enemies action? The answer was basically that it couldn't be. If it didn't have a trigger, which specifically allowed it to be used during an enemies action it couldn't interrupt anything. So the OPs original question the psion couldn't use telekinetic push until the creature had completed its action.
So a monster could move 5 squares and stop - then you could push them. Similarly, if it is making an attack you cannot push them until it finishes. But you couldn't push them at any point until the creature finishes moving. I can't see where this is covered in the actual rules, so it feels like something that a written errata or clarification would be useful.