Did you test the redirect using a test user or as your admin account? The admin would have access to the deleted topic so would land on that, but a regular user should follow the redirect you’ve set up in permalinks. 
Did you test the redirect using a test user or as your admin account? The admin would have access to the deleted topic so would land on that, but a regular user should follow the redirect you’ve set up in permalinks.