It took nearly 50 years to work out the identity of a caribou-like fossil first discovered by construction workers.