쿠키 그렘린 발생.. ㅜ.ㅜ

1. 상황
www.mydomain.com 과 upload.mydomain.com 이 있습니다.
일반적으로 www.mydomain.com 에서 로그인을 하고 종종 파일을 업로드 할 일이 있으면
upload.mydomain.com 으로 이동합니다.

로그인시 구워주는 쿠키는 .mydomain.com 으로 도메인 스쿠프를 잡았습니다.
당연히 다양한 시스템에서 문제 없이 쿠키를 사용할 수 있습니다.

2. 문제발생
그런데 특정 환경 (이라고 하기도 뭐한게 문제를 일으키는 시스템을 특정지을만 한
증거를 하나도 발견할 수 없습니다.) 에서만 www.mydomain.com 에서 구운 쿠키를
upload.mydomain.com 에서 사용할 수 없습니다.
(upload.mydomain.com 에서는 아예 .mydomain.com 에서 구워진 쿠키가 없는 것으로 나옵니다.)

지금까지 문제가 된 환경은

윈도우즈 7, IE8 (protected mode)

입니다.

그런데 테스트를 위해 같은 환경을 꾸며놔도 다른 시스템에서는 문제가 없습니다.
오직 몇 대의 컴퓨터에서만 이런 현상이 발생합니다.

질문이 매우 모호할 수 밖에 없음을 양해해주시고,
이런 경험이 있으시거나 짐작가는 부분이 있으시면 답글좀 부탁드립니다..