Where is your mail server hosted. URIBL blocks queries from some cloud providers (including DigitalOcean) unless you have a subscription. For a while I had a mail server hosted on DO, and I was paying more for my URIBL subscription than for my hosting.
Andy