Mickey documents a problem he encountered with the Barracuda blocklist and relisting happening after a delisting even when there was no mail being sent through the IP in question. I’ve not had much interaction with Barracuda or their blocklist so I don’t have many suggestions. If you have useful information, head over there and comment.
Problems with Barracuda blocklist
P