Boa tarde, muito prazer meu nome é Marcelo Avelino, se sua hospedagem for linux e seu ajax estiver integrado com PHP eu corrigo pra você em 1 dia por R$50,00 reais, a locaweb assim com a uolhost só funciona com smtp autenticado (já peguei diversos casos desse tipo).
Aguardo.
Marcelo.