Invisibility shove was changed as of the most recent patch. You lose invisibility when you shove and most shove paths of instakill cliffs aren't valid anymore.
Sounds to me like battling the syptoms instead of dealing with the causes. But maybe I'm underestimating their changes. I willl see soon enough I guess,