How can I install Octave with curl support via homebrew?
I had a similar problem a while back that was caused by having my proxies set up funny. I ended up disabling them to get it to install.

Also, are you sure curl is installed correctly? You could try installing it manually as well: http://curl.haxx.se/docs/install.html