blacklisted would be a good description as well.
With some domains, you merely will find a higher % of your emails land in spam, or your content ranks a bit worse, etc.
There's a somewhat random continuum. Haunting is a funny word that does sort of include some variability.
Haunted implies a supernatural condition that just isn't helpful in system administration.
If something isn't working with a service there is always a method to troubleshoot and isolate the issue. Contact the appropriate people when needed. This is how NeoTokyo restored his "listed" domain.
It's not getting SEO blessings, true, but it's not disappeared.