A Nokia 5800 XpressMusic amerikai premierje nem sikerült annyira fényesre, mint ahogy azt a gyártó szerette volna, ugyanis pár nappal a hivatalos forgalmazás megkezdése után többen is jelezték Chicago és New York környékén, hogy a készülék nem kezeli megfelelően a 3G hálózatokat, vagyis gyakran visszaáll a lassabb 2G átviteli megoldásokra. A finn gyártó szóvivője szerint a hibát csak az említett körzetekben tapasztalták a felhasználók, Dallas és Miami környékéről nem érkeztek hasonló visszajelzések és hiba az európai és ázsiai variánsokat egyáltalán nem érinti. Belső, nem hivatalos források szerint a probléma oka nem a hálózatban keresendő, ugyanis egy belső, módosított firmware segítségével a Nokia 5800 már helyesen működött. Ha a pletykák megalapozottak, akkor valószínűleg nem kell már sokat várni a hivatalos firmware frissítés megjelenéséig sem, mely orvosolhatja az említett 3G vételi problémákat.