Why was one of the last scenes from the original Superman film cut?

In the first Superman film, there's a scene at the end of the film where Lex Luthor has Miss Teschmacher hanging from a rope, where he then drops her to the lions (in my memory, it was crocodiles, but after checking the Wikipedia article, I found out it was lions). Superman then swoops in and saves Miss Teschmacher, remarking to her "By the way, Miss Teschmacher, your mother sends her love." (it was that line that really stuck with me). I remember the scene when I saw the film, but then when it came out on video and first DVDs, the scene was missing. It was only later that the scene was restored to the film.

I'm just wondering if anyone can find out why that one scene was cut from the movie when it was put out on video? It's only about 1 extra minute of film, but it also resolves a few plot points: Lex trying to take revenge on Miss Teschmacher for her allowing Superman to escape; Superman confronting Lex before dropping him off at prison (without the scene, we don't see how Superman found Lex again); and a little reference to Lex's claims that one of the nuclear weapons he launched was headed for Hackensack, New Jersey (where Miss Teschmacher's mother lives). Yes, it's a campy bit (Luthor is playing the piano before he drops Miss Teschmacher), but it resolves quite a few plot points, and is no campier than Lex ripping his toupee off in the next scene.

If anyone can provide some links with any information, I would really appreciate it!