[dnanian]

I think it's likely that Finder has just not refreshed (it wasn't great about doing that in Tiger), and restarting your Mac caused it to do so.

Of course, starting up from the backup would have shown them to you too!