Sounds like caching issues.

I'll step up the user-selectable caching stuff a bit in the TODO list.