Ahem. Welcome to the club.

There are a couple of blacklisting sites. Scan them regularly to see if your host is blacklisted. If it is, appeal immediately.

As far as your legal question... there are some laws that say that, but who's going to enforce indonesian hackers spamming Canadian businesses using a German domain?