Only just saw your reply, sorry. Just did a factory reset and the Store updated itself to 11701.1001.99.0. I saw that there also is a "Store Purchase" app (same icon as the Store app) which updated itself as well. Might be that the Store Purchasing app was causing this problem.
Of course, after...