To restate - UCE 2 and 3 both are about the network your IP is a part of. If it was your IP it would have been UCE Protect level 1. So there was nothing sent from your server. Your network provider has others on that network who are sending spam. The network provider needs to fix this.
Also, as Kyle pointed out MX Toolbox does have a monitoring service. However it is much more expensive and not nearly as comprehensive as the service provided by rbltracker.com. For comparison you will need to spend a minimum of $149/mo to monitor more than a single IP. Also they don't have a huge list they check against. Currently at RBL Tracker I pay $173 a year to monitor 10 IP addresses, with a much larger and more comprehensive list that monitors URIRBL in addition to standard IP RBL, and I can add custom options to the list. This being said, RBL Tracker only monitors Realtime Blacklists, and it looks like MX Toolbox has additional tools.
John C. Reid / Technology Director
John@prime42.net / (530) 691-0042
1300 West Street, Suite 206, Redding, CA 96001