Toto ma zaujalo:
registrácia domény a hostingu by to riešila? A ako? (Lebo doménu a aj hosting náhodou aj mám).

Keď som skúšal svoje správy odoslať pomocou inej schránky (ktorú používam v spojitosti s tou doménou a hostingom), tak sa stalo to isté. Pri odoslaní na SMTP server sa do e-mailu samozrejme tiež vložila moja IP adresa a mail putoval do spamu.
Keď som skúšal trik, že v tej schránke G-mail nastavím len odosielací SMTP server môjho hostingu, tak sa správu nepodarilo odoslať a server vrátil chybu: Relay not permitted!

P. S: Hosting aj doménu síce mám, ale nemám priamy prístup k nastaveniam toho SMTP servera.