I watched this in the theater and several times while working at a video store. It is a favorite of mine. I still own my "Free Truman" button, lol. Never saw this scene. Also, never heard of it being in any deleted scenes so it must be your imagination playing tricks on you.

Great film. Peter Weir is an amazing director.