Проблема не в реферере, а в том, что вам нужно включить куки, чтобы он работал.
Попробуйте что-то вроде этого:
curl_setopt($ch, CURLOPT_COOKIEJAR, "cookie.txt");
curl_setopt($ch, CURLOPT_COOKIEFILE, "cookie.txt");
Вы должны запросить страницу дважды. Сначала разрешите перенаправлениям получить cookie с сайта login.live.com, затем повторите запрос с набором cookie.