Когда вы возвращаете cookie, это не просто строка "stylesheet = blue", но и другая информация.
Для меня вернувшаяся строка выглядит так:
"stylesheet=blue; __utma=168444603.22445052401845424.1242318397.1242318397.1242318397.1; __utmb=168444603.5.10.1242318397; __utmc=168444603; __utmz=168444603.1242318397.1.1.utmcsr=stackoverflow.com|utmccn=(referral)|utmcmd=referral|utmcct=/questions/864324/cookie-sets-on-localhost-but-not-on-live-server"
проверьте, что строка содержит "stylesheet = blue" вместо проверки эквивалентности.
Редактировать : Посмотрите, что сказал @Rafael. Мне нравится плагин cookie JQuery