Вообще-то Windows Marketplace это всего лишь каталог софта, куда любой продавец САМ может добавить свой софт:
http://www.windowsmarketplace.com/showcase.aspx?ctId=17
Я так подозреваю, что те, кто аппрувит листинги, банально не в теме, и им что убунту, что шмубунту...
Тут ещё мог быть такой вариант: проимпортировали базу win32 приложений с какого-нибудь download.com или tucows.com, которые у MS лояльными партнерами числятся, а у тех ошибочка в категории. И проверять не стали: пивко-пятница-убунту-биос-упдатес.
Кстати, у них там вроде Windows Genuine Advantage, хочешь линукс - сначала легалайз
Мicrosoft распространяло Ubuntu через Windows Marketplace