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