Становилось всё яснее, что в мире смартфонов наличие хорошей, доступной ОС-платформы было важнее всего, а из-за множества версий и сложности Symbian вопросов о её пригодности было не избежать. Хотя компания много инвестировала в Symbian, как финансово, так и эмоционально, Nokia всё-таки разработала альтернативную ОС. В 2002 году, расстроившись из-за ограничений, связанных с Symbian, и зная, что любая альтернатива будет встречена сопротивлением тысяч сотрудников, Ваньоки начал скрытый проект в Тампере (под кодовым названием OSSO – Open Source Software Operations / Деятельность по открытому программному обеспечению), чтобы создать альтернативную ОС с открытым исходным кодом на базе Linux.
Финансирование всех этих усилий было вне поля зрения Ваньоки, и даже несмотря на то, что маленькая команда OSSO под управлением Ари Яакси имела ограниченные ресурсы, она работала быстро, и проект шёл полным ходом. В 2007 году новой ОС на базе Linux было дано имя Maemo. Команда Яакси делала упор на смартфон с сенсорным экраном, но, когда Maemo стала представлять явную угрозу для Symbian, им пришлось умерить свой пыл. Таким образом, в 2007 году то, что планировалось как первый смартфон Maemo, было в действительности выпущено как интернет-планшет N800 – другими словами, смартфон без голосовых возможностей!
Внутреннее сопротивление было сильным. Внутри Nokia сформировался огромный лагерь, который не хотел принимать никаких проектов, инициированных Ваньоки, из-за личного отношения к нему, независимо от того, насколько хорошим мог быть исход. На практическом уровне переход к новой ОС был бы сложным и подрывным для клиентов и разработчиков приложений, не говоря уже о тысячах разработчиков программного обеспечения Symbian.
Не сумев увидеть реальную необходимость срочного перехода на новую ОС, старшие руководители Nokia позволили продолжить разработку Symbian, а значит, согласились с её доминирующим положением, одновременно призывая разработчиков двух платформ найти общий язык. В январе 2008 года Nokia приобрела норвежскую фирму Trolltech в надежде, что это будет лучшим решением для тесного сближения Maemo и Symbian. Главный продукт Trolltech, Qt, был кроссплатформенным и прикладным, позволявшим разработчикам писать приложения с помощью всего одного исходного кода, который затем мог быть использован на различных платформах ОС. Соперничество между командами Symbian и Maemo привело к тому, что каждая создала собственные (и несовместимые) инструменты пользовательского интерфейса Qt, и сотрудничество, на которое возлагались надежды, не состоялось.
До реорганизации Калласвуо 2008 года маленькая команда Maemo могла сохранять определённую степень независимости от основной деятельности, связанной с разработкой телефонов. Однако в новой структуре Maemo присоединилась к Symbian как часть группы Устройств. Это вызвало обеспокоенность у ряда старших руководителей, которые чувствовали, что после присоединения к Symbian Maemo не сможет больше развиваться независимо и её культура будет поглощена культурой огромной компании. Их опасения подтвердились, когда команда Maemo быстро разрослась до более чем 1000 инженеров и потеряла свои манёвренность и гибкость.
Maemo испытывала трудности с получением необходимого развития в Nokia. В 2010 году потенциальная связь с Intel предоставила ей возможность для расширения. Отказавшись от ряда успешных процессоров Xscale в 2006 году (которые были популярны в первых смартфонах и КПК), Intel не могла соревноваться с ARM, доминировавшей в стандартах GSM, и Qualcomm с архитектурой CDMA. В объединении собственной ОС Moblin на базе Linux с Maemo от Nokia Intel видела возможность расширить своё присутствие в сфере мобильных телефонов, а Nokia увидела дорогу для легитимизации Maemo.
Фирмы объявили о партнёрстве на конгрессе Mobile World Congress в Барселоне в начале 2010 года, переименовав новую совместную ОС в MeeGo. В отличие от более чем полусотни ежегодных выпусков продукции Symbian, MeeGo объявила, что сосредоточит усилия на релизе одного флагманского телефона ежегодно.
Однако альянс моментально столкнулся с проблемами. Объединить две команды разработчиков было трудно: у Moblin и Maemo была разная модульная архитектура, что вызвало сложности в их объединении и сделало невозможным тестирование до завершения всей ОС. Это привело к досадным задержкам в то время, когда чувство неотложности создания новой платформы возрастало.
Технология доступа Wimax, разработанная Intel, не только оказалась медленной и ненадёжной, но всего через несколько месяцев стало ясно, что большинство операторов внедряли альтернативную технологию LTE (long-term evolution / долговременное развитие). Дальнейшие задержки происходили во время разработки комплексной поддержки LTE.
Наступление Apple, RIM и Google на рынке смартфонов, более жёсткая конкуренция со стороны новых производителей и формирующихся рынков и продолжавшиеся внутренние споры по поводу операционных систем начали негативно сказываться на деятельности компании в 2010 году. Nokia всё ещё имела один из сильнейших патентных портфелей в отрасли, ценный бренд и базу, которой не было равных. Но теперь этого было недостаточно, и поэтому управленческая группа изложила доступные им варианты стратегии.
Очевидной траекторией было присоединение к Android. Однако мобильные операторы, включая AT&T и Verizon в США и Orange, T-Mobile и Telefonica в Европе, опасались захвата индустрии дуополией – iOS от Apple и Android от Google, так как это уменьшило бы их собственные силы и способность к внедрению инноваций. Они дали понять, что поддержат появление третьей платформенной экосистемы, и дальнейшие варианты Nokia, отвечавшие этому запросу, были такими: она могла усилить свои платформы Symbian и MeeGo или объединиться с Microsoft.