The cart uses sessions, not cookies.
Wouldn't it be strange too if the cookie was "filled up" as the items have wery different length of names and text etc. and it is always 24 rows that is accepted but not 25?
Can you think of something else?
I'd be glad to send you the files if you open a support ticket for me.