We are experiencing some random NetConnection.Call.Failed: HTTP: Failed when using the flex 4 mx.messaging.channels::SecureAMFChannel
Setting the proxy parameters of our browser resolved the problem ("No Proxy" instade of "Automatic detection" or "system proxy").
It looks like Adobe Flash plugin gets lost when a proxy is selected.