This can have so many reasons. First of all IPv6 RBLs are still not as "reliable" as IPv4 lists and IPv6 address blocks are not assigned consistently. Like with IPv4, sometimes entire blocks are listed in an RBL (for example when a block is used for a residential pool). The problem with IPv6 is that blocks can be much much larger, resulting in lots of false positives. Furthermore, spam traffic via IPv6 is not big problem yet, so not sure it is worth the effort for now.
That said, in order for IPv6 services to work correctly, EVERYTHING needs to be set up correctly. From the Server OS to DNS to every single service in your mail processing chain. Also make very sure that the DNS you are using to resolve Spamhaus is not OpenDNS, Google DNS or any big name DNS as these might well be blocked by Spamhaus. Spamhaus decides on the basis of from where it is looked up if the quota still falls under a free account or a paid account.
HTH,
Alex