Though, I did an update of my Ubuntu today and now neither my old
pitivi files nor my new dev pitivi can import videos.
I get the error:

Problem:Timeout while analyzing file.
Extra information:Analyzing the file took too long.

Do you have the gstreamer PPA active? There were fixes in its packages for that, I'm not sure if the lucid packages have them.