New research places a once-dismissed, and weirdly modern, piece of rock art back into the ‘Stone Age’ canon.