Jubakuba - I flashed your 10/17 4.1.2 build today and used the same gapps that I've used dozens of times before (including your last 4.1.2 build). This was the first time my apps didn't restore from the market and also my wifi(s) didn't auto connect as they usually do as well. I reflashed the rom/gapps (clean) twice to no avail. Had to send my apps to my phone from a pc browser. I only backup my data/apk data via mybackup pro these days as it seemed overkill with google doing it successfully. Only thing I can think of, after reading what you wrote above, is that for whatever reason I sideloaded the google play 3.9.16 apk on my last rom (yours). Would that be why auto restore etc. failed? Any way to fix it so it doesn't do it next time? Certainly only a minor incovenience and I'll backup apks with MBP just in case before I flash another rom. Just curious.
Also, to anyone, is there really a point to use newer gapps when they should auto update from the play store if a new version is out? Unless I'm thinking incorrectly the only point I could see is for those gapps with custom or unavailable apps, no?