"20060303T17:32:06: [alert] (s2s): We were told by googlemail.com that our sending name weej.com is invalid, either something went wrong on their end, we tried using that name improperly, or dns does not resolve to us"

(from jabberd error log)

This happens /at random/ and causes me to get 503's when trying to communicate with users on Google. I don't understand why. I have my SRV records set up fine, just no A record on "weej.com". I've just added one to see if the problem goes away.

Maybe it's because I only have one DNS server? :S

Any ideas?

Thanks