Como pode verificar seguindo a hiperligação para o Dicionário Priberam da Língua Portuguesa, reestruturar e restruturar são duas formas possíveis em português, sendo que na segunda houve a elisão da vogal e antes do -s-

Pesquisas em corpora e em motores de busca da Internet revelam que a forma reestruturar é mais usada do que restruturar, o mesmo acontecendo com os seus derivados reestruturação (mais usado do que restruturação) e reestruturado (mais usado que restruturado).

Ver também: hífen com o prefixo re-, reidratar / re-hidratar, reedição ou re-edição, com o novo Acordo?

Notas

1. As respostas são datadas e escritas segundo a ortografia da norma europeia anterior ao Acordo Ortográfico de 1990.
2. A base do dicionário foi alterada a 1 de Abril de 2009, pelo que as referências em dúvidas anteriores a esta data podem não corresponder ao conteúdo actual.
3. As respostas sobre questões ortográficas são maioritariamente baseadas na norma ortográfica portuguesa de 1945, contendo as respostas mais recentes indicações sobre a ortografia antes e depois do Acordo Ortográfico de 1990.
4. A bibliografia utilizada está disponível aqui.