trey4u,
This is purely a hunch on my part, but if you said that you and your host had issues on payment, that was prolly when they 302'd your pages. They knew your domains would still be getting traffic so they had to send it somewhere instead of letting your pages load. Anyway, I think since the BIG guys here are offering you advice on how to go about getting listed again, I would take them up on it. Use the domain you have now for a hub or something similar and move on. Much better to do follow their advice than to get them really annoyed at ya
Take care,
Norad