IIRC, .flv files have an index that is used for seeking (including seeking into a stream, in cooperation with the server).
Some encoders might not create the index properly, and some players might have tricks to seek (offline?) even without one.
To repair these files, see: http://muzso.hu/2008/12/18/fixing-flash-videos-flv-for-use-w...