It turns out that MSN has rolled back that update Friday evening. MSNdude says;
We rolled back the recent update, so we're back to the status quo ante. All of your complaints may be accurate :-) but they shouldn't be any worse than they were a few days ago.
This is not the first time MSN has done a roll back.
Forum discussion continues at WebmasterWorld.