I had the same problem as well since I switched to Leopard. I am not using TimeMachine. At work I am in a quite Linux oriented environment. I had to do quite a lot of things directly on a server. I used sshfs, expanDrive and MacFuse/MacFusion. Until today it looked as if the problem was related...
