Fresh discoveries are forcing a rethink on everything we thought we knew about Stone Age art, not least what it means and where else it might be hiding.