Você instalou o Python 3 de 64 bits? O Psyco não está disponível para o Python de 64 bits. O Python coloca entradas de registro em locais diferentes para instalações de 32 a 64 bits, conforme explicado no seu bugtracker . Se você instalou o Python de 64 bits, o Psyco não o encontrará, pois está procurando uma instalação de 32 bits.