Confira este artigo da Base de Dados de Conhecimento da Microsoft: Configurações de diretiva do menu Iniciar do Windows XP
O primeiro item da lista é Disables the new simple Start menu and forces the classic
Start menu.
. Espero que você possa desmarcar isso e ativar o menu Iniciar do novo estilo da maneira normal.