Problema ao enviar email com Java

Bom dia.

Eu peguei um código em Java pronto na internet para mandar emails a partir de um site meu. Esse código funciona corretamente quando testo ele rodando o site no localhost. Mas quando rodo ele no servidor o email não é mais enviado.

Esses testes eu fiz utilizando uma conta do Gmail. (Funciona no localhost mas não no servidor)
Ai tentei com outro email. Agora com um do Yahoo. (Funciona no localhost E TAMBÉM no servidor)

Alguém sabe me dizer o porque disso? É alguma coisa que tenho que configurar no meu Gmail?
Porque, teoricamente os dados de smtp, login, senha e porta que passo estão corretos, certo? Pois consigo enviar rodando no localhost!

Grato!
Abraço, Bottoni