Aaaahhh, Visual SourceSafe, my favorite software. Maybe more than Toad. Especially when I get the most explicit and out of context message "File not found" during an archive restore using the admin GUI tool. That reminds me of the unix-style error messages... What a mess.
Anyway, if during a SourceSafe archive restore you get that error and you've already done more than once a full analyze of your source base, then you might want to try the command line utility ssrestor to do this.
Yeah I know, Florent, I'd better switch to Team System, but beleive me I'm trying :)