'Millions' of Flawed Nokia 5800 XpressMusic Causing Issues, Nokia Now Selling Euro Version

After only seven hours of availability, the recently released Nokia 5800 XpressMusic has been yanked from the Nokia flagship store in NYC, apparently due to widespread 3G network access issues. Update.

A Nokia sales associate said that the phone was available yesterday, but only for a total of seven hours before it was pulled for unspecified reasons. Interested buyers could leave contact info at the store, to be informed at a later time about availability.

No word on what's to happen with online pre-orders, so if you've received one, or are waiting to receive one, let us know.

Update: Engadget reports that the Nokia 5800 has been taken from shelves, and will be replaced with the European version until further notice.

Update #2: Word on the street now is that "millions" of Nokia 5800 XpressMusic handsets could be affected by any number of issues. Topping the list is the 3G connectivity issue, as well as a speaker problem that allegedly "breaks" about a million units, according to MobileCrunch.

The folks at Nokia Experts are already calling the U.S. 5800 XpressMusic launch a "fiasco." [The Nokia Blog - Thanks, Mark!]