First Deletion is slow

[TheAggie]

On my work laptop (P3-1GHz,Win2K), the first time I delete a file after I boot it takes about a minute (regardless of size). After that all the deletes are fast. If I shift-delete (don't send the file to the recycle bin) the first time is fast but the first normal file delete after that is still slow.

This is a minor annoyance. Any idea what could casue it?

Mark