You should check which domain the cookies are claiming to be from. It could be that the cookies are being sent, but because of a wrong domain name they aren't being returned to the server when the user visits the site.