Si estás con un hosting windows, es problema del servidor IIS, no genera bien las cookies :-p El Apache bajo windows o linux sí lo hace bien
Te comento esto pq a mi me pasó, un mismo script funcionaba bien en local y con servidores apache, pero se lo metía a un IIS y adiós cookies
