I did something for my host problem, maybe it's this which removed the lags.
It was creating a new rule in the firewall (there shouldn't be any about W:A in the second section).
You can try this.
PS: About the checkboxes, you disabled everything except the 3 lasts of "parameter" ?
In addition, I'll give you the checkboxes to remove ingame, cause they also make the game lag depending on your computer setting.
Edit: In Advanced Setting of W:A (ingame), remove everything on the left checkboxes except those ones in the "palette fix" section (there, they are all checked).