Just after Windows Live Search replaced the MSN search there was a report that "Live.com Is Not Passing Referer Information". Now, MSNdude has reportedly replied to the thread at WebmasterWorld, clarifying that this was only a bug. He wrote, "This is NOT by design. We're looking into it. Thanks for telling us."
The error is expected to be fixed soon.