他的網站上就可以直接提出申請了:
http://www.barracudacentral.org/rbl/removal-request

如果要永久移除, 請繳 US$20 給 EmailReg.org:
http://www.emailreg.org/index.cgi?p=policy

但是我個人很不喜歡 Barracuda 這個組織, 因為他很廣泛的免費提供 RBL 服務給各家 Anti-Spam 軟體或是 Appliance 廠商, 但是他的 RBL 卻設得很寬鬆, 使得使用他們服務的廠商, 很容易就擋掉別的 Domain (你會發現網路上, 到處有人在詢問如何解除 Barracuda 的 blocking); 然後他的網站卻又鼓勵這些被擋掉的 Domain, 花錢去買「永久不被擋」的服務?...

這整個循環, 尤其是最後這個付費服務, 看起來根本就是個勒索行為....
(如果有天他倒了, 又有誰保障我繳的錢, 可以不被其他 RBL 擋信?)

所以我打死也不去付費, 每次把我列入 RBL, 我就去申訴, 反正我很閒可以跟牠玩...

我是建議從伺服器方面著手,
檢查你的MAIL LOG是否有異常發送郵件,導致被列入黑名單, 先將問題點找出來,在去考慮如何解除黑名單,因為理論上來說不太會隨便就被列入黑名單,當你郵件伺服器嘗試或是異常寄信
才會被列入黑名單喔,因為我解決過一次結果發現是有使用者中毒,嘗試寄信導致被列入黑名單
單然要先解決中毒電腦在去解決黑名單
建議這麼做

當你的mail ip被阻擋時,
先到他網站或其他組織查看申請解除封鎖
http://www.spamhaus.org
http://cbl.abuseat.org/lookup.cgi
http://anti-spam.org.cn/Rbl/Query/Result
這幾家都是很多Spam軟體或設備會去免費參考查詢的
Linux Spamassassin免費套件更是許多中小企業會使用,

之前常被擋常常上去解除,但沒幾天又來
問題都差不多, 網站設定的條件太嚴格
只要SMTP發送出去有不符合Spam資料庫的內容
最後變更ip問題就少點
可見這機制很爛

建議Mail Server ip作正反解註冊