A finn mobilgyártó számára kiemelten fontos az 5800, mivel a készüléket az Apple iPhone fő versenytársául szánja. Ennek fényében különösen kínos a mostani baki, amely a cég hivatalos közleménye alapján a New York-i és Chicago-i körzetekre korlátozódik, Dallas-ban és Miami-ban állítólag minden rendben. A két legfontosabb amerikai nagyváros márkaboltjaiból mindenesetre ideiglenesen bevonták az Észak-Amerikába szánt NAM verziós modelleket és csak az európai 3G szabványt támogató változatot árusítják: ez azonban csak egyes szolgáltatók hálózatain üzemel a tengerentúlon.

A Nokia nem ment bele a probléma technikai részleteibe, mindenesetre abból, hogy egyes területeken zökkenőmentesen üzemelnek a készülékek, máshol meg nem, arra lehet következteti, hogy az egyelőre konkrétan meg nem nevezett New York-i és Chicago-i szolgáltatók hálózataival lehet valami gond. A hibát még vizsgálják.