I took my N800 to Nokia Flagship Store in Helsinki. It seems that problem was well known to the tech support staff over there, because they did not need any extensive explanations about what's wrong with the device. The support person told me that, to his knowledge, there has been at least one complaint about the same issue. He said the device should be back fixed within a week.