Just came across and interesting blog post citing evidence putting the known date for loom weaving back from 5-10,000 years to 27,000 years, That's a big jump in one go.
http://mathildasanthropologyblog.wordpress.com/2008/03/05/56/
http://mathildasanthropologyblog.wordpress.com/2008/03/05/56/