They'll almost certainly still be able to block open mail relays, but it sounds like port 80 is about to be set free. Expect carrier-grade NAT to become even more common in retaliation.
On what grounds? Open mail relays certainly get abused, but there's nothing inherently illegal about them or the traffic they serve.