I'd pass the session id in the redirect url:

$self->redirect('admin.cgi?' . $self->session->name . '=' . $self->ses
+sion->id);
[download]

Another idea would be to make sure you have already sent the cookie with login.tmpl.