Installando la gallery del nexus dovrebbe esserti comparsa sulla sd una cartella "Android" con dentro altre cartelle ( /data/com.cooliris.media/cache ).
Ti basta cancellare quella.. essendo appunto nella sd rimaneva la preview probabilmente, anche se a me ripristinando il backup sono sparite.
Boh, vedi un po' se risolvi