แม้ว่าโนเกียรุ่น 5800 นั้นจะเปิดตัวแรงอย่างประทับใจทั่วโลกด้วยยอดขายนับล้านเครื่อง แต่ในสหรัฐฯ นั้น 5800 เพิ่งวางตลาดไปเมื่อสัปดาห์ที่แล้วกลับมีปัญหาอย่างมาก เมื่อโทรศัพท์หลายเครื่องที่วางตลาดไปกลับไม่สามารถเชื่อมต่อกับเครือข่าย 3G ของ AT&T ได้ อีกทั้งยังมีปัญหากับความชื้นทำให้ลำโพงมีปัญหา

สำหรับปัญหาเรื่องความชื้นที่ทำให้ลำโพงหยุดทำงานนั้น ทางโนเกียยุโรปได้แจ้งว่ามีการเปลี่ยนผู้ผลิตลำโพงเรียบร้อยแล้ว และหากผู้ใช้รายใดมีปัญหาให้ติดต่อศูนย์ Nokia Care เพื่อเปลี่ยนลำโพงต่อไป

แต่สำหรับปัญหา 3G นั้นยังไม่เป็นที่แน่ชัดว่าต้นต่อของปัญหามาจาก AT&T หรือโทรศัพท์ของโนเกียเอง