Let's say a Reaper has already started teleporting with his Shadow Step, and a Mei places a wall right in front him. What happens to the teleport?
He still teleports.
Once started, the teleportation cannot be stopped and line of sight does not matter.
On the other hand, if Mei places an icewall at Reaper's destination, he will appear on top of the wall instead.