Nghiêm trọng nhất là lỗi không hoạt động hoặc thường xuyên trục trặc khi thiết bị kết nối với mạng 3G. Một số khách hàng thì phàn nàn rằng quá trình đóng gói sản phẩm của Nokia 5800 quá kém dẫn đến hơi ẩm lọt vào bên trong một số phụ kiện như tai nghe,ừngbánvàthuhồiNokiatạiMỹbảng xếp hạng ngoai hang anh loa… và hầu hết số phụ kiện này chỉ hoạt động được vài ngày.