Did you try adding video.msn.com in url blacklist? The url filter is pretty smart. You can use msn.com to block the whole msn domain but video.msn.com will only block msn video if your video is really coming from that domain. Knowing microsoft though it is highly likely that its akamaized.
Edit: Sorry let me rephrase, a lot of larger companies use akamai technology to distribute content. Blocking video.msn.com will block content directly coming from microsoft server but not if it is akamaized.