2 problemas con correo electrónico: No aparece en enviados y se envían a no deseado

Tengo 2 problemas muy molestos en el correo electrónico de mi empresa. Resulta primero que cuando envío un correo luego no me aparece en la bandeja de enviados (y sé que han sido enviados), después, otro problema presente es que mis contactos reciben mis correos en su bandeja de no deseado.

¿Qué puede estar pasando y como lo puedo solucionar? Gracias!