Hello Aris,
I am not sure I can follow, but if Spamhaus blacklisted your IP address, your IP address was blacklisted, not your hostname.
It will stay blacklisted, no matter which other domain or host you use.
You either will need to work with Spamhaus to get unlisted, or talk to your ISP and get another IP address.
Please let me know if I misunderstood your problem.
Archie