Hmm... It could be a bug in WWW::Mechanize, but a quick scan of the bug reports doesn't show this being reported before (though I might have missed it). It might also be a server fault. Have you tried posting the same data via another mechanism (like, via a browser)?
update: alternatively, can you make a smallish program that demonstrates the problem?