Thanks for the response, but unfortunately, the "mappoint.exe /regserver" trick does not help.
Also, I am experiencing this problem with MapPoint 2004, as well as 2006.