Kurz nach dem Start des App Stores im Juli 2008 hatte Apple beantragt, die Marke "App Store" schützen zu lassen. Beschrieben wurde App Store als ein "Retail Store Service via Internet für Software". Gegen diesen Antrag hat Microsoft im Januar Widerspruch eingelegt und begründet, man könne einen allgemeinen Gattungsbegriff wie diesen nicht schützen lassen. App Store stehe ganz allgemein für Dienste, die Downloads für Computer oder Mobilge
