Make sure the cookie is set to be site wide.

Add the 4th parameter ('path=/') to the cookie value.