Perez,
I got it to work. I moved to a different host - the guys @ Avast were very helpful in identifying the issue. My previous host had some issues - it turns out my IP was tied to a blacklisted site.
I moved out, and asked Avast to reconsider. They did something to their AV database to fix that - now my site is trustworthy :)