Spotted over at WebmasterWorld, it seems that MSN Search is case sensitive.
Try a search on blue widgets lowercase on MSN. Now try a search on Blue Widgets in uppercase on MSN. Notice the results are slightly different. When compared to Google, Google has the exact same results no matter it being lowercase or it being uppercase.
Forum discussion at WebmasterWorld.