I was in the same position as you, and had to rescan things, including all in the store.
I as just saying that it has been almost a year since it was announced, and added to the terms & conditions, that it would be a requirement from 1 November 2013.