Which port does msn uses to ‘send’ adds…
I mean, is it different from the default 80?

I don’t think MS is bypassing anything… just you need to configure correctly (both URL blocking mask and the port scanned by WebShield).