I think MSN is just really slow, it always seems to take much longer to be index by them. Google will pick up your site within a few days as you probably noticed but MSN really does take its time. I would not really worry too much though, it will get to your site eventually.

Most people use Google for searching so I would definitely concentrate on getting optimized for Google as this will be your main source of visitors.