We ran into this issue JENKINS-33736 in our jenkins instance which had quite a lot of builds categorized with the plugin on a single page.
A large cookie was written which caused the other issue. The cookie contained information about each group, if the list should be expanded or not.
The cookie usage should be reduced somehow so we do not run into the other issue.