これはUbuntu 14.04の新規インストールです。16.04でも発生するようです。
Nautilus>編集>設定>プレビューで
「ローカルファイルのみ」および「より小さいファイルのみ」として100MBの「サムネイルを表示」があります。
これらの設定を他のものに変更しても、サムは生成されません。
~/.cache/thumbnails
私が所有しているので、デスクトップの背景のサムネイルを見ることができますが、他には何もありません。
私がしているubuntu-restricted-extras
インストールされています。
ファイルの種類やサイズに不満があります。何もありません。