Host would occasionally fail to resolve A's rec.Help!

[Johnny]

Hi:

My mail server would occasionally complain that the name server is not
resolving a particular mx record's A record.

(Name server: tamarindart.com.inbound10.mxlogic.net: host not found)

How do go about debugging this? 99.9% it resolves without problem.

Solaris 2.8/Bind 9.2.2

Thanks.

-John.