It is only normal for different regional search engines to show different results. First off your asking some broad questions without much background on your website.

What type of TLD is it using? Sounds like you want tot target the UK. Do you have back links from other UK websites ranking well in MSN?

__________________
KBK Marketing | Jaan Kanellis Search Marketing Blog | Be the best and a link is what you'll get!