Are the URL's showing up in WMP11's history too? I'm shooting a hunch that it is behaving more like IE's history which even when set to zero days always remembers the current day's history. Which brings the obvious question, are they stored for more than day?