A finn gyártó első széles vásárlóközönségnek szánt érintőkijelzős modellje, a Nokia 5800 XpressMusic bevezetése bizony közel sem ment annyira zökkenőmentesen, mint az a hosszú késlekedés után elvárható lett volna. Az első ismert hiba a február előtt gyártott készülékek hangszóróival volt kapcsolatos, melyek a beszállító tervezési problémái miatt alig pár hónap alatt tönkrementek. A hibára azóta gyógyírt találtak a finn mérnökök, igaz ez mind a hangszóró, mind pedig a beszállító lecserélésével járt. Az Egyesült Államokban történő debütálás szintén nem volt zökkenőmentes, hiszen a készülék alig pár napig volt csak elérhető New York és Chicago környékén, mivel a helyi 3G frekvenciákhoz átalakított változat (Nokia 5800 NAM) folyamatosan elveszítette a 3G jelet és EDGE vagy GPRS hálózatra állt át. Az első gyártóhoz közeli pletykák szerint a hiba oka nem a hálózattal, hanem a készülék szoftverével kapcsolatos, melyet végül a Nokia hivatalosan is megerősített. A javítást tartalmazó új firmware sajnos nem érhető el a készüléken található termékfrissítés menüpontban, hanem egyelőre csak a Nokia szervízpontok tudják feltelepíteni a telefonra, ám visszajelzések alapján a javított szoftver valóban gyógyírt jelent a 3G vételi nehézségekre. A finn gyártó közleménye szerint hamarosan újra elérhetőek lesznek a Nokia 5800 NAM modellek a márkaboltok polcain is.