...or simply Code: rm /home/user/.thumbnails/mediabox/* The latter command completely wipes the "cache". ...
rm /home/user/.thumbnails/mediabox/*
This sounds to me like a bug in the playlist handling.