I won't comment on the abuse situations, but if someone was trying to teleport out of a restrain or grab, but had no where to go because of tight quarters or for some reason didn't have LoS to any squares other than his own, I might be inclined to allow it. Otherwise, the "new space" clause makes RAW pretty clear for me.