Nokia har tillfälligt stoppat försäljningen av telefonen för att få tid att reda ut vissa problem.
Av okänd anledning kan vissa exemplar av telefonen inte ansluta till amerikanska AT&Ts 3g-nät, den enda operatör som säljer telefonen i USA.
Många exemplar ska också ha levererats med högtalare som går sönder vid kontakt med fukt.
Vissa butiker säljer istället den europeiska versionen av telefonen, som inte lider av samma problem.
– Vissa Nokia 5800-telefoner har problem med sin 3g-funktionalitet. Det här är ett isolerat problem som endast berör den nordamerikanska marknaden, lyder ett uttalande från Nokia i frågan.
Bolaget säger sig vara på gång med en ”snabb lösning” på problemet.
Nokia 5800 är den finska mobiljättens första helt pekskärmsbaserade telefon. Mobilen är byggd med musik, film och webbsurfande i särskild åtanke och ska konkurrera i huvudsak med Apples Iphone.
Telefonen gjorde premiär på vissa Europeiska marknader i oktober i fjol och lanserades i USA under den sista veckan i februari.