I get this very frequently on network drives. Not too bad if you are the last to open the project (TBC will offer to delete it).
If you are not that last to open it, then you have to hunt down the down file in windows explorer and delete it manually, very irritating!
Full read/write/delete permissions here, so that is not the issue, but thanks for the suggestion Wayne.