The Nokia Blog has apparently received word directly from Nokia about the issues experienced by some North American versions of the Nokia 5800 XpressMusic phone since it went on sale last week. Nokia confirms a 3G connectivity issue and is described as a very isolated problem concerning only the North American market. Furthermore, the issue appears to be limited to New York and Chicago as customers in other cities (like Dallas and Miami) are not reporting any issues.
According to Nokia:
We are currently investigating the matter further to find a quick remedy to the situation. Customer satisfaction and product quality are very important to Nokia and we take all quality and customer satisfaction-related issues seriously. Nokia is investigating the issue. Existing customers of the 5800 XpressMusic who experience 3G signal issue with the device are advised to contact Nokia Customer Care.
There is no word yet on when Nokia expects to have the situation resolved.
Source: The Boy Genius Report