Having Googled "windows live multi store gateway" all the results seem fairly recent... have you used your LiveID on something recently released? For instance Win8 or the Skydrive app?

 ("Store" as in storage could be logically associate with either of those...)