Así son las limitaciones de las cookies (las cuales no define PHP sino un standard):
http://wp.netscape.com/newsref/std/cookie_spec.html
(ahí dice "20 cookies por servidor o dominio")
Usa sesiones preferentemente . .no tendras problemas de ese estilo además de conseguir más seguridad.
Un saludo,