ファイル表示をアイコン表示にしていると、画像や動画の場合、サムネイルが作成されます。
Ubuntuの場合(というよりGnomeかな?)、再生できるファイルであれば全てサムネイルを作成してくれるので、ファイルを開かなくても中身がわかりとても便利です。
しかし、再生できないファイルの場合サムネイルが作成されません。
そして困ったことに、後に再生できる環境が整っても、一度サムネイルの作成に失敗すればその後もサムネイルが作成されることはありません。
$ rm ~/.thumbnails/fail/gnome-thumbnail-factory/*
これでサムネイルの作成に失敗したファイルのサムネイル情報だけを初期化することができます。