yo tengo un sitio alojado en 
6te.net y no me da esos inconvenientes en lo de la función mail() y  SMTP ... en general creo que está bien , pero he detectado unas cuantas limitaciones ... como el ftp , y la eterna publicidad de los hostings gratuitos , en fin en poco tiempo espero mudarme a un hosting pago...  
Suerte.
  
PD: host.sk es una cochinada... :-p