Call your own mobile SP and ask them what they are playing at. I suspect that this is "a strategic withdrawel of service facilities" - in other words they don't make any money out of the calls so they have stopped access through MSN. B*st*rds.
I assume you are in UK - post what you find out please?