Since you set the redirect url before the insert, the session variable hasn't been saved yet. To allow for this there is a special placeholder you can use in the redirect. Just set it to:
insert_client_contact.php?ID=[InsertID]
and that should automatically add the insertid to the redirect without having to save it at all.