NASA TV UFOs:
NASA STS-75 – Unknown Object Changes
Course During the Tether Incident

In this footage, one can clearly see that the circled UFO changes its flight course:

http://www.youtube.com/watch?v=kgzwPZGeffA

That means that the object cannot be Space debris or an ice particle.

The NASA STS-75 Space Shuttle Columbia mission:

Launch date: 22 February 1996 -
Landing date: 9 March 1996.

Wikipedia article: “STS-75”:

http://en.wikipedia.org/wiki/STS-75