Woocommerce add_to_cart() then wp_safe_redirect() fails

You need to save the cart contents before redirect

WC()->session->save_data();