It's true that there were fossils long before what we are able to detect (or so we assume). However, the farthest back that we've gotten fossilized evidence of life is waaaay back to the single-cell days, when there was hardly any oxygen in the atmosphere and things were very different than they were today, in general. Certainly, a human as we know it couldn't survive in those times.But apparantly, all the fossils that have ever been found only ever date back to a certain period in history. Can't remember the date. But there have been no fossils found anywhere in the world which predate this certain "date" in history. Now, soft celled organisms don't fossilise well, they're soft celled, so they decay instead, unlike hard-celled organisms, which preserve nicely. (fossils are cool, hooray!)
So, as far as I remember, this seems to mean that there could have been soft celled organisms pre-dating any fossils that we've found so far, because of the fact that they don't fossilise.
I guess this could therefore imply that there were human-like organisms before the fossils we've already dated.
We haven't, of course, found a conclusive "origin" fossil for the human evolutionary chain that, like archaeopteryx, seems to represent a turning point in evolution or point the way towards what's to come; it's entirely possible, if not almost certain, that there are fossils of human-like organisms that predate any that we have currently found. However, there are fossils from well before when humans are thought to have emerged (dinosaurs and so forth), so although there might be fossils farther back in the human lineage that we haven't found, they're certainly not older than anything we've discovered (in terms of resemblance to currently living humans, anyway).
In short, I fail to see how that would refute evolution... ?