Actually, Skype worked fine on a out of the box Nokia N810 when I tried to install prior to the new OS release for OS2008.

But after the latest firmware, I guess Skype was also updated to support the new firmware. But as the N810 boxes comes with the prior firmware versions, the new Skype does not install on it unless the firmware is also updated.

Ideally, Nokia should start shipping new boxes of N810 with the new latest version of OS2008 already flashed. Then there would be no issue with installing the new Skype version.