I had problems with redirected posts as well. See
LWP::UserAgent Docs. LWP::UserAgent does not follow redirects for posts by default, you have to tell it you want to do that.
Since WWW::Mechanize is a subclass of LWP::UserAgent, you should be able to:
push @{ $mech->requests_redirectable }, 'POST';