Which spam list it is?
How were you informed (e-mail)?
Is only one address in the list, do you have others (subnet)?
Their is surely a unregister procedure in the information you get.
May be you could use a temprary relaying server to work aroud the problem until you fix it?