I had this same issue with the playstore with the rom downloaded from "Goo", but after downloading the rom from the "icemods" site playstore restore now works. I hope this helps.More market issues...??? Trying to download or update apps with market after going to 40 only results in a constant "downloading" message, never able to install?? I did a full wipe and clean install after several unsuccessful "dirty" flashes... Guess I will be heading back to 39 till the market issue is fixed....
Thanks Trav for another awesome rom!