Я подозреваю, что файлы cookie устанавливаются для .foo.example.com вместо .example.com. Попробуйте установить надстройку Live HTTP Headers для Firefox и проверить, как устанавливаются файлы cookie.
Чтобы сделать это, откройте Live HTTP Headers и, открыв окно, перейдите на страницу, которая устанавливает cookie. В окне должна быть строка, которая выглядит следующим образом.
Set-Cookie: lng = en-US; Путь = /; домен = .example.com;
Если файл cookie установлен для домена = .foo.example.com; тогда вы знаете, в чем проблема. Однако, если доменом является .example.com, происходит что-то еще.
Кроме того, если куки устанавливаются для .example.com на foo.example.com, проверьте, отправляет ли браузер куки на bar.example.com. Это должно помочь отследить, где проблема.