Question : How do I check if our IP is on the VERIZON.NET blacklist?

About a month ago we had a PC on the network that was sending out spam.  It was taken off the network and reloaded.  I went on as manay blacklist sites as I found and requested our IP of the blacklist.  Slowly but surly we were able to send out to those domains.  I dont this we were taken of the Verizon.net blacklist though.  The reason why is because in system manager runnng exchange 2003 on a server 2003 enterpise system shows that verizon.net emails are stuck in the outgoing que.
If we were in the blacklist, wouldnt the emails go out but we would get a bounce back or would they get stuck in the que.  Yahoo, Aol, Msn, etc all work fine.  What can be the cause of this?

Answer : How do I check if our IP is on the VERIZON.NET blacklist?

You can start with info here  http://www2.verizon.net/micro/whitelist/

Notice their disclaimer though:

Verizon Online reserves the right to restrict access to or from any domain provided at its sole discretion. The information provided to Verizon Online must be wholly correct or the request may be rejected. We cannot guarantee that we will be able to provide a solution that enables you to send or receive e-mail from a restricted source.