I have two clarifying questions:
- Why do you think that your "browser successfully saved" all of your cookie crumbs if the final crumb does not appear to be stored in document.cookie?
- Is the missing value the one you attempted to add last? If so, from the information you've provided, I assume that value is too long to store in the cookie.
The size in bytes of your cookie crumb string depends on your encoding.
You can read more about the maximum cookie size and number allowed per domain here. You can read an older discussion of what happens if you exceed the limit in different browsers here. These limits vary per browser.
RFC 2109 states that browsers should support a cookie size of at least 4096 bytes, at least 300 total cookies, and at least 20 cookies per domain or unique host. This article shows a cookie-size test from 2009. This 2008 blog post notes a few more items about how individual browsers handle cookies.
Note that IE 7 and later limit the number of cookies per domain to 50, whereas earlier versions of IE had a limit of 20 per domain.
RFC 2109 and numerous online references suggest that a maximum size of around 4096 bytes is a good general assumption to stick to. If you can't keep below that limit, you will probably have to store your data on the server somehow.
If it's not cookie size that's the issue, more info on exactly how you're storing and retrieving your cookie values will help the group address your question.