I played online last night, it seem worse (lag wise) since that update. Even when I pick someone with full connection they seem to lose some as soon as we start playing !
I can't quite work out wether the replays are better or not, I was getting used to them after a while anyway !!
AND the lag seems worse now. I thought i'd sorted out the problem at my end by configuring from NAT3 to NAT2. All was well and running smoothly until this ****ty update.