I'm in the same boat as you. I've had the game since release, don't time travel, barely visit nmt islands, and just dig up my fossils every day. I'm stuck on the torso of something, I'm not sure what it is, but I refuse to cop out! I found every other fossil on my island, I'll find this one too.