Things don't add up. Where for instance is that &i=536 in the cookie coming from?

Since this all works here, i suspect that you might be hitting a bug in the version of libwww-perl you're using (5.804). For instance Bug 47667, has only been fixed since 5.815. Doesn't look like that actually applies in this case, but trying a newer version is worth a go.