Is the redirect url configured with a name or IP address? If it is a name make sure there are no issues getting DNS resolution of the name.
The best troubleshooting method I can recommend is using a sniffer to capture the traffic at the anchor controller towards the webserver to see if the traffic passes to the webserver.