I had the same problem, have you got correct reverse DNS record? it may help.