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 | Search Marketing Blog | Cheap Web Hosting