У меня на все хосты и бесплатные и платные все пашет и на мыло все четко приходит!!!
З.ы. мыло Gmail - e.