It should work... avast is not a firewall and shouldn't conflict with strict firewall behavior.
Are there any special features (like cookies management, privacy, etc.) in this firewall?
I've read webshield doen'st work with comodo cfp.
Ridiculous... it works both on XP and Vista, no problems.