Nokia just halted the sales of its full touch screen phone, Nokia 5800 XpressMusic, due to the phone’s 3G connection issues. According to Nokia, the issues is only discovered with the US version (especially in the New York and Chicago areas) and does not affect other regions.

Nokia 5800 XpressMusic itself is among the first’s Finnish phone maker’s devices to support Comes With Music, the company’s groundbreaking service which offers one year of unlimited access to the entire Nokia Music Store catalogue.

The Nokia 5800 is available for 399 USD before taxes and subsidies in the U.S.

Full Nokia statement:

We have learned that some Nokia 5800 XpressMusic devices are having issues with 3G performance. This is a very isolated problem concerning only the North American market* and is not specific to any other region or country. 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.”

*only NY and Chicago affected, in Dallas and Miami the devices are working OK. The investigation is ongoing on the device itself and the network used in these cases.

[via SlashPhone]