Yes, but they are on some blacklist somewhere. One could say greylisted. The point is the whatever term describes the issue shouldn't be mystical.
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.
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.