Now I'm becoming a pest!

I get periodic 'temporary lookup failures'. Does anyone know what could cause that? It doesn't happen all the time. Aren't the lookups happening on the mail host machine - like the local LDAP?

snippet from messgage:

In: MAIL FROM:<xxx@xxx.com> SIZE=16244640
Out: 250 Ok
In: RCPT TO:<yyy@xxx.com>
Out: 451 <yyy@xxx.com>: Temporary lookup failure
In: QUIT
Out: 221 Bye