well are all your urls running as https?
I am just saying this is the first thing I would check into
If your cookies are indeed set as you say then there should be no cookie issues as the cookie would be running on .domain.com which is all subdomains. usually people run into cookie issues when they dont set that and the urls change from domain.com and
www.domain.com which of course is two separate cookies
