Well, Sage might be right (even on SQL). There was an EXP of the import in the VI folder and I imported it back in. However, it bombed out, so apparently changes had been made since the export (which was dated 2005, but as slow as these folks move, it was definitely worth a shot).
So I renamed the VI folder and restored the backup VI folder AGAIN. If the job listing was stored somewhere besides VI, it should show up in the list, yeah? It didn't. So, that leads me to believe it was already missing during the backup they restored from (which was based on the client's choice). So I think they just might need to go back further.