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

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

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

บล็อกของโนเกียได้โพสภาพตัวอย่างภาพหนึ่งที่ระบุว่ามาจากกล้องที่กำลังเปิดตัวใหม่ในงาน Mobile World Congress ที่เป็นงานสัมมนาออนไลน์ของทางโนเกีย

ไม่มีข้อมูลใดๆ จากโทรศัพท์รุ่นใหม่นี้ แต่ทีมงาน The Nokia Blog ก็ได้เอาภาพดังกล่าวมาดูข้อมูล Exif แล้วพบว่าความละเอียดดั้งเดิมของภาพดังกล่าวนั้นอยู่ที่3274×2448 พิกเซล หรือ 8 ล้านพิกเซล

ก่อนหน้านี้มีการคาดเดาว่าซัมซุงจะเปิดตัวโทรศัพท์ที่ติดกล้องความละเอียด 12 ล้านพิกเซลแต่ทางซัมซุงก็ออกมาปฏิเสธข่าวนี้ ทำให้ในปีนี้ซัมซุงกับโนเกียน่าจะเท่าเทียมกันในแง่ของความละเอียดกล้อง