Currently Online 
Honestly, I think most Christians just kind of ignore the problem. I used to wonder about this all the time when I was a kid and I think I even asked about it in Sunday school. I don't remember who told me, or if it was an "official" answer, but I remember getting the response that fossils are "a lie told by Satan to create doubt". Even as a kid I knew that sounded fishy, especially since I thought Satan couldn't perform physical miracles in that way, but if it's true then damn if I'm not super impressed by the devil. That would be like the best hoax EVER. I've also heard that god did it to test the faith of christians, which would be kind of messed up.
I don't think you'll find an answer to your problem. I never did, just as I never found an answer to many, many other problems and contradictions. That was part of the reason why I left Christianity behind; the only other option I can think of is to file things like that as Unsolved Mysteries in your head and just accept that you don't know the answer. Science will never mesh with the time-line you believe.
One thing I don't understand, though, is how people can disbelieve in evolution, christian or not. That would mean that ALL fossil records are wrong, even relatively recent ones that show that people and animals from not long ago were slightly different than they are now. That species change relative to environmental differences, to me, is natural and obvious. That's one that I could never get my head around while growing up. People telling me that nothing evolves is the same as being told that logic doesn't exist and I just can't accept that without remaking myself into someone else.
