I have the same problem before using different kinds of connections. I found that if I install RH and left my hostname default (localhost.localdomain) everything worked perfect.
If I changed my hostname, it had the problem you are having. If I changed it back to localhost.localdomain, it still didn't work properly.
I'm at a loss of what has been happening. It must be something to do with the hostname.
Good luck though.