TOKYO -- For most of this year, Sony Corp.'s PlayStation 3 videogame console seemed finally to be taking off after a slow start. The PS3, trailing Nintendo Co.'s Wii and Microsoft Corp.'s Xbox 360 consoles, was closing in on the No. 2 Xbox 360, with new games and quarterly sales growth at twice the speed of last year.

But early results from this holiday season aren't promising. U.S. sales of the PS3 fell 19% last month from a year earlier, while sales doubled for the Wii console and rose 8% for the Xbox 360, according to research...